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