Подающую надежды молодежь регулярно приглашали на «взрослые» мероприятия. В составе ставропольской делегации на ХХII съезде КПСС Горбачёв оказался среди тех, кто в октябре 1961 года проголосовал за вынос из Мавзолея тела Сталина. «А как же, и я поднимал руку», – вспоминал Михаил Сергеевич, рассказывая такой эпизод. После окончания затянувшегося заседания он торопился выйти из Спасских ворот, чтобы выполнить какое-то срочное поручение своего тогдашнего партийного шефа Ф.Д.Кулакова. В проходной группу делегатов попросили задержаться. Ожидание затянулось. Когда как обычно нетерпеливый Горбачёв попробовал выяснить, в чем дело, один из часовых, преграждавших им путь, сказал: «А вот, выполняем ваше решение насчет Сталина». И действительно, вокруг оцепленного Мавзолея суетились военные и рабочие, занятые захоронением мумии вождя.
Заметно выделявшийся на общем провинциальном фоне, Михаил быстро попал в поле зрения нового краевого партийного руководителя Ф.Д.Кулакова, назначенного в Ставрополье в 1960 году. Именно он, содействовавший избранию Горбачёва первым секретарем крайкома комсомола, уже через год перевел его на работу парторгом крайкома партии, а ещё год спустя, в январе 63-го, поставил во главе ключевого орготдела. «Кулаков был мужик резкий, крутой, требовательный, типичный представитель „нажимной“ административной школы, – вспоминает Михаил Сергеевич. – Он, конечно, мог и разнос устроить, и выматерить, как водится в России. Но работал с душой, за дело болел и при этом никогда не поручал мне что-то сомнительное, хотя я знаю, что от других мог потребовать, что в голову придет и чего душа пожелает».
Видимо, смолоду были заметны в этом ретивом комсомольском активисте и энергичном партийном секретаре такие неординарные в этой среде качества, как искренняя убежденность, личное достоинство и внутренняя цельность, которые оберегали его от сомнительных поручений начальников и распущенности аппаратной «кухни». По той же причине, по которой его коллеги по партийным застольям научились уважать его привычки и не приставали с требованиями выпить до дна лишний стакан, начальство не решалось вести себя с ним развязно, «по-свойски», как с остальными порученцами. Казалось, они оберегали его, как заботливо пестуемого отпрыска, от зрелища изнанки жизни.
Почему столь непохожие люди, как Кулаков и Андропов, да и другие достаточно типичные советские руководители на разных этапах его карьеры благоволили к нему, поддерживали и, чуть ли не передавая с рук на руки, продвигали все выше? В этом списке покровителей, точнее заботливых «поводырей» будущего разрушителя устоев того порядка, сохранению которого они посвятили свою жизнь, окажутся и М.А.Суслов, и А.Н.Косыгин, и Д.Ф.Устинов, и А.А.Громыко, и сам Л.И.Брежнев. Одно из расхожих объяснений сводится к Горбачёва карьерному таланту, умению подыграть, вовремя поддакнуть и понравиться любому начальнику. В общем, к тому, что он «всех обвел вокруг пальца». Однако такая версия слишком проста для всех этих, в общем-то, весьма искушенных и отнюдь не наивных политиков, прошедших уникальную сталинскую школу.
Намного вероятнее другое: не приспособленчество Горбачёва – в этом как раз он мог походить на тысячи других партфункционеров, на знаменитые сталинские «винтики» системы, а то, что выделяло его из общей массы, заставляло обратить внимание. Одних – «стариков» – при виде молодого, горячего, напоминавшего им самих себя в молодые годы, но только более образованного, чем они, ставропольского «самородка», могла прошибить слеза умиления. Общаясь с ним, они вполне могли считать, что перед ними подрастающая надежная смена, «подлесок», как выражался Андропов – молодая поросль энергичных и компетентных руководящих кадров, о которой они не могли не мечтать. Другие – к ним скорее всего относился и Кулаков – видели в нем возможную опору уже на ближайшую перспективу, когда должна произойти неизбежная смена поколений в руководстве партии. Вот почему даже после того, как в награду за проявленную лояльность при смещении Хрущева Кулаков был переведен Брежневым в Москву, он продолжал опекать своего питомца. И добился сначала его избрания первым секретарем горкома партии, а два года спустя – вторым секретарем Ставропольского крайкома, что выводило 37-летнего Горбачёва на финишную прямую – дорогу к креслу полновластного «хозяина края» – первого секретаря крайкома.
Нельзя сказать, что на этом стремительно пройденном этапе партийной карьеры у него не было сбоев или что своим восхождением он обязан исключительно личному высокому покровительству. Горбачёв, не жалея сил, исправно «пахал» на разных участках, куда направлял его крайком. Месил сапогами грязь в районах, объявлял ударные фронты, обеспечивал шефство то над овцеводством, то над «царицей полей» кукурузой, боролся за чистоту партийных рядов, «снимая стружку» с проштрафившихся. Словом, добросовестно и лояльно нес аппаратную службу и, как уверяет, не строил в тот момент для себя излишне амбициозных планов.