«26 сентября 1966 года пленум Ставропольского горкома КПСС единогласно избрал меня первым секретарём. По номенклатурной шкале (а соответственно и по зарплате) эта должность была ниже поста заворга крайкома. Но меня привлекала большая самостоятельность в работе. Встретили меня в горкоме хорошо. Многие помнили ещё по работе в комсомоле, да и в последующие годы связи с городским активом я не терял: знал большинство руководителей, работников науки и культуры, партийного аппарата.
Забот навалилось великое множество. До середины 60-х годов вся городская инфраструктура была убогой — это касалось здравоохранения, образования, культуры, сферы быта, транспорта, водо- и теплоснабжения и особенно канализации. Нечистоты нередко сливались прямо в канавы, тянувшиеся вдоль улиц. И как раз в сентябре 1966 года, когда я стал секретарём горкома, городской Совет утвердил генеральный план развития Ставрополя на 25 лет, предусматривавший реконструкцию центра и освоение новых свободных территорий, особенно на его западе, между двумя лесными массивами. Мы, работники горкома, чуть ли не поголовно превратились в прорабов».
В. Казначеев:
— В 1966 году, опять же благодаря Кулакову, Михаил Сергеевич становится первым секретарём Ставропольского горкома партии. Эта нелёгкая должность требовала не красивых слов, а конкретных дел, на что Горбачёв совершенно не был способен. Будучи два года в этой должности, он всегда умудрялся уходить от решения насущных проблем горожан.
Л.Н. Ефремов, «хрущёвец», бывший первый секретарь Ставропольского крайкома КПСС, переведённый из Москвы с должности кандидата в члены Президиума ЦК КПСС, заместителя председателя Бюро ЦК КПСС по РСФСР (председателем был сам Н.С. Хрущёв), неистовый защитник социалистической идеи, в 84 года написавший ряд книг, о направленности которых можно судить по названиям — «Ренегат Горбачёв», «Альянс двурушников», «Ядовитая чаша Яковлева»:
— Моя встреча с М. Горбачёвым произошла на Ставрополье, куда в 1964 году по решению руководства ЦК я был направлен из Москвы. На дворе стоял ноябрь — золотая пора в этом замечательном крае. Ко времени моего приезда М. Горбачёв был заведующим отделом парторганов и членом бюро крайкома КПСС.
Перед отъездом из Москвы к новому месту работы я беседовал со своим предшественником Ф.Д. Кулаковым. Он дал положительную характеристику ряду товарищей из Ставропольской партийной организации, особенно выделил М. Горбачёва как перспективного партийного работника.
В последующем я понял, что другой характеристики М. Горбачёву бывший первый секретарь крайкома дать не мог, так как они уже ряд лет были друзьями. При знакомстве с товарищами у меня в отношении М. Горбачёва также сложилось нормальное впечатление, но ничего необычного в нём я не усмотрел и он не вызвал у меня какого-либо особого интереса.
В 1966 году у нас в крайкоме, высшем, если так можно выразиться, звене руководства, произошли некоторые изменения. Первое из них было связано с М. Горбачёвым. Однажды он обратился ко мне с просьбой направить его из аппарата крайкома на работу первым секретарём Ставропольского горкома КПСС. Он сказал, что очень дорожит доверием руководства и старается как положено выполнять обязанности заведующего отделом парторганов. В этой должности ему приходится писать проекты различных решений бюро, справки и аналитические записки, но он больше склонен к живой оперативной работе, к общению с людьми. Эти доводы мне показались интересными. Я спросил, а не смущает ли его, что он пойдёт, так сказать, на понижение, из крайкома в городскую организацию?