В 1962 г. Михаил Горбачев перешел на работу в крайком партии, возглавив здесь отдел партийных органов, а еще через два года – организационный отдел крайкома. Это была чисто чиновничья аппаратная работа, которая мало чему могла научить. Первым секретарем Ставропольского крайкома был в начале 1960-х гг. Федор Кулаков, энергичный и сильный лидер, который не боялся активно выступать против многих неразумных начинаний и реформ Н. С. Хрущева в сельском хозяйстве. Сразу же после смещения Хрущева Кулакова вызвали в Москву, где он возглавил Отдел сельского хозяйства в ЦК КПСС. Через год он был избран секретарем ЦК КПСС по сельскому хозяйству, а еще через несколько лет и членом Политбюро ЦК. Ф. Кулакова в Ставрополье сменил Леонид Ефремов, один из ближайших соратников Н. С. Хрущева. Л. Ефремов уже работал более десяти лет во главе партийных организаций в крупных российских областях, а в 1962 г. он возглавил созданное в Москве Бюро ЦК КПСС по РСФСР. Он явно тяготился работой в Ставрополье и через несколько лет ушел отсюда снова в Москву – в Государственный комитет СССР по науке и технике. У Михаила Горбачева сложились хорошие отношения как с Кулаковым, так и с Ефремовым. В сентябре 1966 г. М. Горбачев был избран первым секретарем Ставропольского горкома КПСС. Эта должность предполагала несколько большую, чем прежде, самостоятельность, однако многому научиться здесь было нельзя. Ставрополь был в то время небольшим и очень провинциальным городом, население которого составляло около двухсот тысяч человек. Здесь не было крупных и известных стране промышленных предприятий или культурных центров. Город не имел ни собственного оригинального стиля, ни заметной истории. Культурным и общественным центром Ставропольского края был курортный комплекс Минеральные Воды, включавший города Пятигорск, Ессентуки, Кисловодск, Железноводск, а также секретный в то время город Лермонтов. В самом начале 1970 г. Л. Ефремов покинул Ставрополь. В апреле 1970 г. по рекомендации Ф. Кулакова и при поддержке М. Суслова, который также возглавлял в прошлом Ставропольский край, Михаил Горбачев был избран первым секретарем Ставропольского крайкома КПСС. Еще через год он вошел и в состав ЦК КПСС.
На посту первого секретаря Ставропольского крайкома партии Горбачев работал девять лет – с 1970 по 1978 г. Власть первого секретаря в пределах области или края была огромной, он получил ее от ЦК КПСС и должен был отчитываться за свои действия только перед Секретариатом и Политбюро ЦК КПСС. Горбачев хорошо все это понимал, и все его «собеседования» в Москве с секретарями ЦК И. В. Капитоновым, А. П. Кириленко, Ф. Д. Кулаковым и М. А. Сусловым прошли успешно. После