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