Вероятнее всего, он с самого начала намеревался занять пост главы союзного правительства и ещё осенью 1957 года присмотрел подходящую кандидатуру на пост первого зама председателя Совета Министров СССР, который и станет рабочей лошадкой вместо него. Этой кандидатурой стал Фрол Романович Козлов, которого ещё в середине декабря 1957 года перевели из Ленинграда в Москву и вместо М.А.Яснова назначили на должность председателя Совета Министров РСФСР, с тем чтобы тот лучше пообтёрся в столичных коридорах власти и приобрёл побольше управленческого опыта на союзно-республиканском уровне[463].
"
"Между тем 21 февраля 1958 года как бы между прочим произошло не очень заметное, но совершенно беспрецедентное событие: советским послом в ГДР был назначен кандидат в члены Президиума ЦК М. Г. Первухин, который чуть больше полугода назад за участие в «антипартийной группировке» потерял статус полноправного члена Президиума ЦК и первого заместителя председателя Совета Министров СССР, заняв кресло главы Госкомитета по внешнеэкономическим связям.
В общем-то в самом этом перемещении не было ничего удивительного. Странным было то, что, будучи всего лишь послом, он вплоть до середины октября 1961 года, то есть три с половиной года оставался в составе Президиума ЦК, являлся членом высшего советского руководства. Кстати, прежний посол в Берлине Георгий Максимович Пушкин, будучи кадровым дипломатом с большим и разносторонним опытом работы в Китае, Венгрии и ГДР, вернулся в Москву и был назначен на высокий пост заведующего Отделом информации ЦК.
Это был новый сверхсекретный орган, созданный самим Н.С.Хрущёвым, которому прямо вменялись в обязанность подготовка к заседаниям Президиума ЦК «аналитических обзоров актуальной международной ситуации, а также анализ документов, вносившихся на заседание МИДом, Минобороны, КГБ и ГРУ». Однако уже 1959 году, во время одного из обсуждений очередного обострения Берлинского кризиса, между Н.С.Хрущёвым и Г.М.Пушкиным произошла острая перепалка, и в результате этот Отдел был ликвидирован, а его глава «сослан» на менее значимый пост заместителя министра иностранных дел СССР.
26 марта 1958 года состоялся скоротечный Пленум ЦК, а уже 28 марта на установочной сессии Верховного Совета СССР 5-го созыва союзные депутаты приняли отставку Н.А. Булганина и по предложению своего главы маршала К.Е.Ворошилова единогласно приняли Постановление «О назначении тов. Н.С.Хрущёва председателем Совета Министров СССР».