Тогда же, в конце марта 1958 года, новым главой Совета Министров РСФСР был назначен новый хрущевский фаворит — первый секретарь Краснодарского крайкома Дмитрий Степанович Полянский, чья стремительная карьера началась с пресловутой «крымской эпопеи». А уже через три месяца, на очередном партийном Пленуме, прошедшем 17–18 июня 1958 года[627], он наряду с Первым секретарем ЦК КПУ Николаем Викторовичем Подгорным пополнил ряды кандидатов в члены Президиума ЦК, а вместе с тем и украинской группировки в высших эшелонах власти, где уже числились А. И. Кириченко, Л. И. Брежнев, А. П. Кириленко и Д. С. Коротченко.
В том же 1958 году были приняты еще два важных кадровых решения. Во-первых, в апреле Президиум ЦК под грифом «особая папка» принял решение создать Военный научно-технический комитет по атомному, водородному и ракетному оружию при Совете обороны СССР, назначить его руководителем H. С. Хрущева, а первым замом — Л. И. Брежнева, который был введен в состав Совета обороны СССР. Во-вторых, на ноябрьском Пленуме ЦК из состава Секретариата ЦК выведен Н. И. Беляев, которому было предписано отныне сосредоточиться на работе Первого секретаря ЦК Компартии Казахстана[628].
Уходящий 1958 год был отмечен и еще одной очень громкой и для многих совершенно неожиданной отставкой: 3 декабря 1958 года с поста председателя КГБ СССР был снят генерал армии Иван Александрович Серов, которого переместили с явным понижением на должность главы ГРУ и заместителя начальника Генерального штаба по разведке. Прежний его начальник генерал-полковник М. А. Шалин перешел в Группу генеральных инспекторов, а новым председателем союзного КГБ стал новый хрущевский выдвиженец — бывший всесоюзный комсомольский лидер Александр Николаевич Шелепин, который на данный момент занимал ключевой пост заведующего Отделом партийных органов ЦК КПСС. Таким образом, отныне H. С. Хрущев полностью поставил под партийный контроль еще одну ключевую спецслужбу страны. Хотя это назначение состоялось только спустя три недели после отставки И. А. Серова, и первоначально и. о. главы КГБ был назначен его первый заместитель генерал-майор К. Ф. Лунев. Это обстоятельство зримо говорило о спонтанности данного шага, поскольку еще в конце ноября на предыдущем заседании Президиума ЦК H. С. Хрущев вслед за Н. Г. Игнатовым, А. Б. Аристовым и Е. А. Фурцевой высоко и положительно оценил деловые и личные качества И. А. Серова. Однако уже через десять дней ситуация резко поменялась и при поддержке М. А. Суслова, А. И. Кириченко, А. И. Микояна, Ф. Р. Козлова и даже А. Б. Аристова он продавил решение об отставке главы КГБ[629].