1960 г. — важная дата в биографии Горбачева. Ему 29 лет, он — первый секретарь ставропольского краевого комитета комсомола. И вскоре ему предлагают перейти в краевой комитет партии. Будущий генеральный секретарь на распутье: продолжая комсомольскую карьеру, можно было рассчитывать вернуться в Москву, в ЦК комсомола; была возможность уйти с комсомольской работы в КГБ: Хрущев, ликвидируя сталинский аппарат «органов», решил обновить их за счет «молодежи». Патроном КГБ стал комсомол, точнее, первый секретарь ЦК комсомола Александр Шелепин, позднее назначенный председателем КГБ. Была у Горбачева и третья возможность, видимо та, которая его прельщала больше всего, — перейти в партийный аппарат. Случай представился в 1962 г.
В марте 1962 г. на пленуме ЦК Хрущев выступил с очередным планом решения продовольственной проблемы в СССР. Он предложил для увеличения сельскохозяйственной продукции в стране вновь перестроить систему управления сельским хозяйством. Ведя не прекращавшуюся с марта 1953 г. борьбу за власть, которая позволила бы ему осуществить необходимые реформы, Хрущев не перестает трясти аппараты (политический, экономический), надеясь в процессе «перестройки» создать прочный фундамент для своей власти. На этот раз Хрущев предложил (предложение первого секретаря ЦК было немедленно принято) создать в деревне специализированные колхозно-совхозные управления, охватывающие территорию нескольких районов. Руководить этими управлениями должны были особые инспектора — представители партии с широкими полномочиями. Тем самым ослаблялась власть сельских районных комитетов партии, у них отбирали смысл их существования — руководство сельским хозяйством.
Вся эта схема, как и подавляющее большинство других реорганизационных проектов Хрущева, оказалась бессмысленной, не уменьшающей, но увеличивающей бюрократический аппарат, вводящей еще большую неразбериху в систему руководства. Мы говорим об этом лишь потому, что Горбачев был назначен инспектором одного из управлений Ставропольского края: это была функция в партийном аппарате. В декабре 1962 г. первый секретарь крайкома Ф. Кулаков переводит его с бесперспективной должности инспектора на пост заведующего отделом кадров краевого комитета партии. В его ведении все назначения на посты, находящиеся в номенклатуре крайкома. Первый секретарь не только поднял Горбачева на ступеньку лестницы карьеры, но, сделав это, выразил ему свое доверие. У Горбачева появился сюзерен — важнейшее условие успеха, в случае, конечно, успеха сюзерена.
Федор Кулаков был прислан из Москвы на место первого секретаря Ставропольского краевого комитета партии в июне 1960 г. Для 52-летнего Кулакова Ставрополь был проявлением немилости, изгнанием. С 1959 г. он занимал пост министра хлебопродуктов РСФСР, в 1960 г. Хрущев, недовольный неудовлетворительным состоянием сельского хозяйства, прогнал соответствующих министров, в том числе Кулакова. Агроном по специальности, Кулаков с 1943 г. находится «на руководящей партийной, советской и хозяйственной работе». Жорес Медведев, слышавший его выступления в Тимирязевской сельскохозяйственной академии, говорит о нем: «Типичный партийный босс, жесткий, внушительный, авторитарный». И добавляет: «Очень честолюбивый». Жорес Медведев относится к нему недоброжелательно, видимо, потому, что Кулаков, не забывший обид со стороны босса, участвовал в подготовке заговора против Хрущева. По свидетельству Роя Медведева, в сентябре 1964 г. на территории Ставропольского края собрались по приглашению Кулакова (под предлогом охоты) некоторые члены президиума ЦК. Разговор шел о смещении Хрущева.
В октябре 1964 г. Хрущев был свергнут, и практически сразу же Кулаков поехал в Москву. Сюзерен в Москве — замечательная предпосылка успешной карьеры. В Ставрополь — на пост первого секретаря обкома — присылают из Москвы Леонида Ефремова, опытного партийного функционера, руководившего обкомами в Куйбышеве, Курске, Горьком, призванного затем в Москву. Л. Ефремов в момент падения Хрущева был кандидатом в члены Президиума ЦК (с 1966 г. он вновь стал называться Политбюро), вторым секретарем Бюро ЦК по РСФСР (первым секретарем был сам Хрущев). После избрания Брежнева Л. Ефремов не сумел сохранить свое положение в Москве и был отправлен в провинцию. У Горбачева появился новый шеф.
Жорес Медведев называет Леонида Ефремова человеком «хорошо образованным, либеральным», более «опытным и умным, чем Кулаков», а кроме того, «экспертом по сельскому хозяйству, окончившим воронежский институт сельской механизации». Мишель Татю сообщает, что в Ставрополе вспоминают Л. Ефремова как человека «культурного».