До назначения в КГБ у Андропова не было своей команды. В Комитете госбезопасности ему удалось создать достаточно прочную группу единомышленников, в которую входили В. Чебриков, В. Крючков, Ф. Бобков и другие. Но это были уже профессиональные чекисты, и их трудно было передвинуть на высокие посты в партийный или хозяйственный аппарат. Начав проводить изменения в кадрах, Андропов ясно сознавал необходимость формирования новой «команды». Выдвижение Николая Рыжкова явилось одним из важных шагов в этом направлении. Вместо отправленных на пенсию заведующих отделами ЦК Г. Павлова и С. Трапезникова в аппарат ЦК КПСС пришли Н. Е. Кручина и В. А. Медведев. По рекомендации М. Горбачева один из самых важных в ЦК отделов — организационно-партийной работы, или фактически отдел кадров ЦК, возглавил Егор Кузьмич Лигачев, проработавший до этого 17 лет первым секретарем Томского обкома партии. О своей встрече и беседе с Андроповым Лигачев писал в воспоминаниях: «Я поднялся на пятый этаж и пошел к кабинету № 6, где по традиции работали Генеральные секретари. В ту пору мне было уже шестьдесят два года. За плечами нелегкая жизнь, в которой хватало драматизма. Да и политический опыт накопился за десятилетия немалый — так уж сложилась судьба, что в разные годы мне довелось общаться не только с высшими советскими руководителями, но и с Мао Цзэдуном, причем дважды… В общем, цену я себе, конечно, знал. А главное, совершенно не думал о карьере — в этом была моя сила. Да и какая карьера в шестьдесят два года… С таким настроением и вошел в приемную Андропова. Юрий Владимирович принял меня очень быстро. Сразу спросил:

— С вами говорил Горбачев?

— Говорил.

— Я буду вносить на Политбюро предложение, чтобы вас утвердили заведующим орготделом. Как вы на это смотрите? Мы вас достаточно хорошо изучили.

Задавать лишние вопросы было ни к чему. Я кратко ответил:

— Я согласен. Спасибо за доверие.

— Тогда сегодня в одиннадцать часов будем утверждать вас на Политбюро.

— Уже сегодня? — вырвалось у меня. Чего-чего, а такого темпа, такого стремительного развития событий я никак не ожидал.

— А чего тут ждать? Надо делать дело.

Весь разговор занял минут десять…»[270].

При участии Лигачева в стране ускорился процесс обновления кадров в партийных и государственных органах. К концу 1983 года в стране сменилось около 20 процентов первых секретарей обкомов партии и более 20 процентов министров. Значительными были изменения и на других ступенях управления. Прежний заведующий орготделом И. В. Капитонов остался секретарем ЦК, но теперь он контролировал не кадры, а сферу производства и распределения товаров народного потребления. Новые руководители появились в общем отделе, в отделе зарубежных кадров, а также в других важнейших подразделениях Центрального Комитета. Не имея возможности до очередного съезда изменить состав Пленума ЦК, Андропов существенно обновил в первые месяцы 1983 года аппарат ЦК КПСС, роль которого в фактическом руководстве партией в то время была чрезвычайно велика. Член Политбюро Г. В. Романов, возглавлявший до этого партийную организацию Ленинграда, перешел на работу в Москву, в Секретариат ЦК. Он стал курировать оборонную промышленность страны — в то время самую крупную отрасль народного хозяйства.

В то время как Алиев имел уже две Звезды Героя Социалистического Труда, Романов даже при очень щедром на всякие награды Брежневе не был удостоен этого высокого звания. Он получил его в 1983 году, в день своего 60-летия. Несомненно, Андропов лучше других знал как достоинства, так и недостатки Романова. Но он знал также о вражде Романова и Гришина, а также о политическом союзе Гришина и Черненко. Поэтому Юрий Владимирович очень дорожил поддержкой Романова в Политбюро, не обращая внимания ни на злоупотребления спиртными напитками, ни на его далеко идущие амбиции.

С расширением деятельности генсека расширялся и небольшой вначале штат его помощников. Одним из вновь пришедших стал А. И. Вольский, в прошлом инженер, начальник цеха на Московском автозаводе им. Лихачева. В 1970-е годы он работал в аппарате ЦК в отделе машиностроения. По свидетельству Аркадия Ивановича, приглашение к Андропову было для него неожиданным, они не были знакомы лично. Без долгих расспросов хозяин кабинета сказал, что он нуждается в хорошем помощнике по проблемам промышленности и машиностроения и предлагает занять этот пост Вольскому. Тот несколько растерялся, стал говорить, что об этом надо подумать, что Андропов не знает его, попросил разрешения рассказать генсеку о своей прошлой деятельности и о себе. Юрий Владимирович снял очки и, прищурившись, посмотрел на Вольского: «А почему вы думаете, что мы не знаем о вас все то, что вы хотите мне сейчас рассказать?» Вопрос был решен, и Вольский стал помощником Генерального секретаря.

В это же время Андропов решительно отклонил предложение вернуть на ответственную партработу А. Н. Яковлева, который 14 лет занимал различные посты в Ярославском обкоме КПСС, а с 1960 по 1973 год — и в ЦК. Александр Николаевич заметно отличался по знаниям и интеллекту от многих работников аппарата, и это обстоятельство, видимо, мешало его продвижению во времена Брежнева. Больше двух лет Яковлев возглавлял отдел агитации и пропаганды ЦК, но как исполняющий обязанности. Он прошел годичный курс обучения в Гарвардском университете в США, а с 1973 по 1983 год работал послом СССР в Канаде. Андропов не стал возражать против возвращения Яковлева в Москву, где его назначили на влиятельный и престижный пост директора Института мировой экономики и международных отношений АН СССР. Но Андропов не стал приглашать его в свою команду, заметив мимоходом, что Яковлев слишком долго прожил в капиталистической стране и там «переродился».

В 1983 году умер А. Я. Пельше, и на посту председателя Комитета партийного контроля его сменил М. С. Соломенцев, который уже 12 лет был Председателем Совета Министров РСФСР. Андропов решил рекомендовать на пост главы российского правительства В. И. Воротникова, работой которого в Краснодарском крае он был очень доволен. В. Воротников писал об этом в дневнике: «Утром 3 июня приехал в ЦК КПСС. Сразу подошел к Капитонову. "Сейчас пойдем к Ю. В. Андропову. Речь идет о переводе вас из Краснодара. Давайте подумаем о кандидатуре на замену". Я, естественно, спрашиваю, что за перевод, куда? "Узнаешь на пятом этаже", — услышал в ответ.

Пришли к Андропову. Он поинтересовался делами, видами на урожай, ситуацией в животноводстве и другими делами в крае.

Потом Юрий Владимирович говорит: "Теперь о главном. Вы знаете, что на днях скончался А. Я. Пельше. Политбюро решило рекомендовать председателем КПК Соломенцева, а Председателем Совета Министров РСФСР — вас. Все объективные данные за это. Работали в Совмине России, а также в ряде областей, на Кубе. Везде зарекомендовали себя положительно. Как вы отнесетесь к этому?" Смотрит на меня в упор. Я немного помолчал и, стараясь не волноваться, произнес: "Дело большое и необычайно ответственное. Надо сказать честно, уже привык к Краснодару. Интересная работа. Встретил там немало хороших, деловых людей. Вроде бы нашел и у них понимание, поддержку в народе". Реплика Андропова: "А ведь сначала не очень хотел? Отзывы хорошие. Ценим, что всегда ведете себя достойно и выполняете ответственные поручения ЦК. Что же теперь раздумывать?"»[271].