Первым секретарем Ставропольской краевой партийной организации в это время был Лебедев Иван Кононович, которому по душе пришлись инициативность и напористость Горбачева и подчеркнуто уважительное отношение к старшим товарищам. Через два года, в апреле 1958 года, Горбачев был избран вторым секретарем крайкома ВЛКСМ. К этому времени ранее упомянутый В. Мироненко уже «раскусил» Горбачева и высказался против этого назначения, но в крайкоме партии решили по-другому.
В 1960 году в крае сменилось партийное руководство, первым секретарем крайкома стал 42-летний Федор Давыдович Кулаков, высланный Хрущевым из Москвы. Он обратил внимание на инициативного второго секретаря крайкома ВЛКСМ и в том же году выдвинул Горбачева на должность первого секретаря крайкома ВЛКСМ. С этого момента в течение 18 лет Кулаков является «доброй феей» Михаила Горбачева.
В ноябре 1961 года Горбачев по должности был избран делегатом XXII съезда КПСС. На съезде он, как и все делегаты, вместе с проектами партийных документов получил только что отпечатанный номер «Нового мира» с повестью А.И. Солженицына «Один день Ивана Денисовича». На этом съезде Никита Сергеевич Хрущев впервые публично (на XX съезде КПСС в 1956 г. Хрущев озвучил доклад «О культе личности и его последствиях» после закрытия съезда на закрытом заседании) еще раз обрушился на Сталина и его окружение. К этому Горбачев был психологически готов.
Об этом свидетельствует эпизод биографии Горбачева, который поведал бывший советский журналист, а в настоящее время корреспондент американского (Бостон) журнала на русском языке «Чайка» Валерий Лебедев. Он сослался на бывшего сокурсника Горбачева по МГУ, упомянутого нами Зденека Млынаржа, с которым беседовал в 1985 году после прихода Горбачева к власти.
В изложении Млынаржа эпизод отрицания Горбачевым сталинизма выглядел так: «Зимой 1956 года молодой 25-летний Михаил Горбачев приехал с молодежной делегацией в Москву. Там он услышал закрытое письмо Хрущева, разоблачающее “культ личности Сталина” на XX съезде. Письмо его потрясло. Ошеломленный Михаил Горбачев вышел на Ленинские (Воробьевы) горы и примерно на том же месте, что когда-то Герцен с Огаревым, дал клятву посвятить всю жизнь борьбе со сталинизмом. То есть, фактически, с системой». Вполне возможно, что так оно и было, хотя даты событий не совпадают.
Можно утверждать, что Никита Сергеевич Хрущев оказал решающее влияние на формирование молодого Горбачева. Бывший министр иностранных дел Польши профессор Адам Ротфельд заявил, что во второй половине 90-х годов он был приглашен в Москву на международную научную конференцию, посвященную 100-летию со дня рождения Н. Хрущева. Конференцию организовал «Горбачев-фонд». Во время перерыва Горбачев пригласил Ротфельда на кофе. В ходе беседы Ротфельд спросил, чем было обусловлено проведение конференции. На это Михаил Сергеевич ответил: «Без Хрущева не было бы Горбачева».
Необходимо подчеркнуть, что Горбачев, став генеральным секретарем ЦК КПСС, более всего боялся повторить судьбу Никиты Сергеевича, но в худшем варианте. Это опасение многократно возросло после кровавой расправы в 1989 году над главой Компартии Румынии Николае Чаушеску, осуществленной при косвенном согласии Горбачева. Особенно Горбачева поразило, что с Чаушеску расправились его бывшие соратники. Это во многом стало определять поступки Михаила Сергеевича, как главы Советского государства в последние годы перестройки.
Но вернусь в комсомольский период Горбачева. Тогда его способность имитировать бурную деятельность была просто поразительной. Добавьте к этому отличную память Михаила и его умение выступать на актуальные темы, подкрепляя это цитатами из трудов классиков. Это обеспечило ему фантастически быстрый карьерный рост.
Особо следует поговорить о методах работы Горбачева в этот период. Карьерный рост Михаила пришелся на время, когда погоня за количественными показателями в ВЛКСМ стала довлеющей. Важнейшим показателем здесь стал рост рядов. Ставропольский край попал по этому показателю в отстающие. Горбачев быстро нашел выход. В комсомол стали принимать без всякой подготовки классами, бригадами. Последствия этой порочной практики, получившей широкое распространение в масштабах всей страны, сказались значительно позже. А тогда Ставропольский край вышел в передовики по росту рядов комсомольской организации.
Практика принимать в комсомол скопом, всех подряд, приняла при Хрущеве массовый характер. В итоге Ленинский союз молодежи превратился в рыхлую, идеологически неоднородную массу. Известно, что процесс отказа от социализма в 1990-х годах возглавил именно союзный комсомол.