Ивашко «под себя» сформировал постоянный руководящий орган — президиум Верховного совета, включив в его состав и коммунистов, и представителей оппозиционных кругов. Тогда в парламентской жизни республики стали звучать фамилии В. Гринева, И. Юхновского, Д. Павлычко, Л. Танюка, А. Емца и других украинских депутатов. Его действия — это не только поступки зрелого политика, но и порядочного человека — так отозвался об этом его шаге народный депутат СССР Валерий Грищук, известный киевский ученый. Как-то я поинтересовался у Владимира Антоновича, зачем ему нужен такой заместитель в Верховном совете, как харьковский профессор Гринев, слабый организатор, похвалявшийся своим тесным общением с московскими диссидентскими кругами? Он мне разъяснил: «Нужны свежие люди, я его хорошо знаю и могу им управлять». В последующем многие продвинутые им на высшие посты депутаты от оппозиции сыграли в разрушении Союза такую роль, о которой коммунист Ивашко и подумать не мог.
Кроме формирования руководящих звеньев в парламенте, он начал кампанию по существенной замене партийных кадров, особенно в областях. Уходили закаленные трудовыми испытаниями коммунисты, воспитанные при двадцатилетнем пребывании у власти Щербицкого; это были авторитетные и достойные областные руководители, но многие из них, когда Щербицкого не стало, зримо потускнели в своей деятельности. Во многом эта перемена была вызвана объективными причинами.
Ивашко, проводя кадровые преобразования, стал вести самостоятельную политику, спешно добиваясь того, что явно бросалось в глаза, — широкого обновления руководящих советских работников в обкомах и облисполкомах. Кстати, это соответствовало общей тенденции в стране и аналогичным действиям самого Горбачева.
На Украине происходило ранее небывалое явление — добровольная подача заявлений об отставке некоторыми крупными партийными руководителями. В атмосфере ведущихся нападок на Коммунистическую партию, когда и сами коммунисты «били по собственным штабам», и оппозиционеры травили партийных и советских руководителей за преувеличенные привилегии, отказались от своих постов первые секретари областных партийных организаций: Донецкой — Винник, Ворошиловградской — Ляхов и другие. Умелые руководители, они отдали много физических и душевных сил для развития своих регионов. Вынуждены были покинуть свои должности первые секретари Черниговского обкома — Герой Социалистического Труда Палажченко, Харьковского обкома — Мысниченко, опытнейший хозяйственник, полный сил и энергии, при нем область вошла в число ведущих по промышленным и сельскохозяйственным показателям в республике. За короткий срок на Украине было заменено 16 первых секретарей обкомов Компартии (из 25 по числу областей), сменились каждый третий председатель облисполкома, каждый второй из министров, председатель Совета министров и пять его заместителей. Мысниченко честно указывал, что основным мотивом его ухода с ответственной партийной работы послужило то, что он не видел выхода из создавшейся в стране кризисной, ухудшающейся с каждым днем общественно-политической и экономической ситуации. Непродуманность навязанных руководством государства политических и экономических реформ, отсутствие практических механизмов применения перестроечных процессов в общественной и хозяйственной жизни вызывали отрицательный эффект, особенно в удовлетворении материальных запросов людей. В такой напряженной атмосфере многие честные коммунисты, не вынося психологического давления и морального террора, под разными предлогами старались отойти от активной общественной жизни.
Резкую оценку поведения таким партийным руководителям, «сдавшимся без боя», дал в ярком выступлении на пленуме ЦК партии тогдашний член ЦК КПУ Леонид Кучма. «Сегодня стало модным уходить в отставку целым бюро областных комитетов. Но, товарищи, где же ваше чувство собственного достоинства? В странах с развитым самосознанием должностные лица уходят в отставку, скажем, уличенные в супружеской неверности. В нашем же случае речь идет не о безвинном для народа увлечении, а о преступной бездеятельности, попустительстве и безответственности, которые привели к повсеместной разрухе».
В настойчивом проведении ротации партийных кадров Ивашко требовал от руководителей повышения морального облика, недопущения нарушений партийных и этических норм поведения в обществе, злоупотребления служебным положением и пренебрежения законом. При назначении новых руководителей в качестве главных критериев оценки личности он высоко поднимал планку: «приоритет ума, культуры, взвешенности, рассудительности перед болтовней, скоропалительными суждениями, безграмотными рецептами». Партийными лидерами избирались яркие личности — честные, высокие профессионалы в своих гражданских сферах, но часто без партийного опыта и умения воздействовать на общественно-политические события, хотя бы в масштабах одной области.