В то время как Алиев имел уже две Звезды Героя Социалистического Труда, Романов даже при очень щедром на всякие награды Брежневе не был удостоен этого высокого звания. Он получил его в 1983 году, в день своего 60-летия. Несомненно, Андропов лучше других знал как достоинства, так и недостатки Романова. Но он знал также о вражде Романова и Гришина, а также о политическом союзе Гришина и Черненко. Поэтому Юрий Владимирович очень дорожил поддержкой Романова в Политбюро, не обращая внимания ни на злоупотребления спиртными напитками, ни на его далеко идущие амбиции.
С расширением деятельности генсека расширялся и небольшой вначале штат его помощников. Одним из вновь пришедших стал А. И. Вольский, в прошлом инженер, начальник цеха на Московском автозаводе им. Лихачева. В 1970-е годы он работал в аппарате ЦК в отделе машиностроения. По свидетельству Аркадия Ивановича, приглашение к Андропову было для него неожиданным, они не были знакомы лично. Без долгих расспросов хозяин кабинета сказал, что он нуждается в хорошем помощнике по проблемам промышленности и машиностроения и предлагает занять этот пост Вольскому. Тот несколько растерялся, стал говорить, что об этом надо подумать, что Андропов не знает его, попросил разрешения рассказать генсеку о своей прошлой деятельности и о себе. Юрий Владимирович снял очки и, прищурившись, посмотрел на Вольского: «А почему вы думаете, что мы не знаем о вас все то, что вы хотите мне сейчас рассказать?» Вопрос был решен, и Вольский стал помощником Генерального секретаря.
В это же время Андропов решительно отклонил предложение вернуть на ответственную партработу А. Н. Яковлева, который 14 лет занимал различные посты в Ярославском обкоме КПСС, а с 1960 по 1973 год — и в ЦК. Александр Николаевич заметно отличался по знаниям и интеллекту от многих работников аппарата, и это обстоятельство, видимо, мешало его продвижению во времена Брежнева. Больше двух лет Яковлев возглавлял отдел агитации и пропаганды ЦК, но как исполняющий обязанности. Он прошел годичный курс обучения в Гарвардском университете в США, а с 1973 по 1983 год работал послом СССР в Канаде. Андропов не стал возражать против возвращения Яковлева в Москву, где его назначили на влиятельный и престижный пост директора Института мировой экономики и международных отношений АН СССР. Но Андропов не стал приглашать его в свою команду, заметив мимоходом, что Яковлев слишком долго прожил в капиталистической стране и там «переродился».
В 1983 году умер А. Я. Пельше, и на посту председателя Комитета партийного контроля его сменил М. С. Соломенцев, который уже 12 лет был Председателем Совета Министров РСФСР. Андропов решил рекомендовать на пост главы российского правительства В. И. Воротникова, работой которого в Краснодарском крае он был очень доволен. В. Воротников писал об этом в дневнике: «Утром 3 июня приехал в ЦК КПСС. Сразу подошел к Капитонову. "Сейчас пойдем к Ю. В. Андропову. Речь идет о переводе вас из Краснодара. Давайте подумаем о кандидатуре на замену". Я, естественно, спрашиваю, что за перевод, куда? "Узнаешь на пятом этаже", — услышал в ответ.
Пришли к Андропову. Он поинтересовался делами, видами на урожай, ситуацией в животноводстве и другими делами в крае.
Потом Юрий Владимирович говорит: "Теперь о главном. Вы знаете, что на днях скончался А. Я. Пельше. Политбюро решило рекомендовать председателем КПК Соломенцева, а Председателем Совета Министров РСФСР — вас. Все объективные данные за это. Работали в Совмине России, а также в ряде областей, на Кубе. Везде зарекомендовали себя положительно. Как вы отнесетесь к этому?" Смотрит на меня в упор. Я немного помолчал и, стараясь не волноваться, произнес: "Дело большое и необычайно ответственное. Надо сказать честно, уже привык к Краснодару. Интересная работа. Встретил там немало хороших, деловых людей. Вроде бы нашел и у них понимание, поддержку в народе". Реплика Андропова: "А ведь сначала не очень хотел? Отзывы хорошие. Ценим, что всегда ведете себя достойно и выполняете ответственные поручения ЦК. Что же теперь раздумывать?"»[271].
Новые назначения Соломенцева и Воротникова были утверждены на Пленуме ЦК КПСС 14 июня 1983 года. При этом В. Воротникова избрали кандидатом в члены Политбюро. На этом же Пленуме постановили рекомендовать Верховному Совету СССР избрать Ю. В. Андропова Председателем Президиума Верховного Совета, что и было сделано 16 июня на сессии Верховного Совета.
По требованию Андропова был снят со своего поста председатель Комитета по делам строительства и заместитель Председателя Совета Министров СССР И. Т. Новиков, один из людей, близких не только к Брежневу, но и к Председателю Совета Министров СССР И. А. Тихонову. Новиков считался опытным руководителем и неплохим организатором. Но в строительстве, особенно в строительстве крупных промышленных объектов, накопилось слишком много недостатков. Работы велись крайне долго, а место для самых крупных строек выбиралось нередко не из соображений экономической и технической целесообразности, а под давлением амбициозных региональных руководителей. Чаша терпения переполнилась, когда стало ясно, что руководимый И. Т. Новиковым комитет санкционировал строительство громадного завода «Атоммаш» на берегу Цимлянского моря в Ростовской области без достаточно тщательного обследования геологических особенностей территории. Крупные объекты завода и некоторые высотные жилые дома начали выходить из строя, так как их фундаменты стояли на песчаной почве с плывунами. Убытки от неизбежных переделок или переноса производства исчислялись миллиардами рублей.
Новые руководители появились в министерствах СССР — путей сообщения (Н. С. Конарев), сельского строительства (В. Д. Даниленко), тяжелого и транспортного машиностроения (С. А. Афанасьев), общего машиностроения (О. Д. Бакланов), в Госкомитете по труду и социальным вопросам (Ю. П. Баталин) и некоторых других. Изменения произошли и в ряде крупных республиканских и областных парторганизаций. После неожиданного самоубийства Ш. Р. Рашидова первым секретарем ЦК КП Узбекистана стал И. Б. Усманходжаев, а после смерти Т. Я. Киселева партийным лидером Белоруссии был избран недавний работник Госплана СССР Н. Н. Слюньков. Ушли на пенсию партийные руководители Дагестана М. Умаханов, Одесской области — Н. К. Кириченко, Иркутской — Н. В. Ванников. В Ленинграде на место Романова был избран Л. Н. Зайков, работавший до этого председателем Ленгорисполкома. Первым секретарем Краснодарского обкома КПСС был избран Г. П. Разумовский, в Иркутске первым секретарем обкома стал В. И. Ситников, в Дагестане партийную организацию возглавил М. Ю. Юсупов. На июньском Пленуме из состава ЦК были выведены всего лишь два человека, Медунов и Щелоков — «за ошибки в работе», как было сказано в коммюнике для печати. На Пленуме, однако, говорилось не об «ошибках», а о злоупотреблении, стяжательстве и взятках.