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