В общем, должность заместителя заведующего отделом пропаганды и агитации Ставропольского крайкома ВЛКСМ ему предложили сразу. Благодаря опыту, приобретённому в Московском государственном университете, Михаил владел формами и методами идеологической работы, умел оценивать обстановку, был настойчив. Позёрство, частые ссылки на Ленина, Сталина, классиков марксизма создали ему образ эрудированного комсомольского работника. В разговоре он не упускал возможности подчеркнуть, что был комсоргом Красногвардейской сельской школы, работал на комбайне штурвальным, был награждён орденом Трудового Красного Знамени.
О начале его комсомольской деятельности в Ставрополе Казначееву известно со слов В. Мироненко, бывшего тогда первым секретарём крайкома комсомола. Ему позвонил Н. Поротов, заместитель заведующего орготделом крайкома КПСС, сказал, что нужно побеседовать с молодым специалистом на предмет его работы в комсомоле.
В комнату бочком протиснулся среднего роста паренёк, приятной наружности, улыбчивый. Поздоровались. Он представился: «Горбачёв Михаил». Сел напротив в кресло, потирая ладони о штаны, волновался очень. Сказал, что он местный, со Ставрополья. Окончил МГУ, юрфак, хочет работать в комсомоле, опыт работы есть, но только в деревню ехать не может, жена тяжело больна, боится, не выдержит, да и специальность у неё неподходящая — философ…
Короче, произвёл хорошее впечатление, смотрел прямо, рассуждал здраво.
В крайкоме как раз было вакантное место заместителя заведующего отделом пропаганды. Мироненко предложил ему, он тут же согласился. Работал хорошо. После приезда из Москвы его жены ему дали квартиру. Только оказалось, что тяжёлый недуг супруги — блеф, но это уже потом выяснилось.
Н. Поротов:
— После окончания с отличием университета, с дипломом юриста М.С. Горбачёв был направлен в Ставропольскую краевую прокуратуру для использования по специальности в крае. Это было в июле 1955 года. Тогда же произошла моя с ним непредвиденная первая встреча, которая, как я полагаю, и предопределила в известной степени его дальнейшую судьбу.
А случилось это так. Раздался телефонный звонок от дежурного милиционера у входа в крайком партии: один молодой человек просится на приём. В то время я работал заместителем заведующего отделом партийных органов крайкома партии. Я сказал, чтобы посетителя пропустили. И вот в моём кабинете появился Миша Горбачёв. Он представился, кто он, и объяснил, зачем пришёл ко мне. До этого он побывал уже в отделе кадров краевой прокуратуры, где ему пообещали подобрать подходящее место работы и попросили зайти немного позже. Но нетерпеливый и не изъявлявший желания идти на юридическую службу Миша с чувством определённой надежды отправился в крайком партии. Я поинтересовался, почему он пришёл именно ко мне, ведь у него направление в прокуратуру. Миша объяснил, что он член партии, что занимался комсомольской работой в университете, а до учёбы в МГУ и в школе, что четыре года в период школьных каникул трудился помощником комбайнёра на уборке урожая, что награждён орденом Трудового Красного Знамени. В заключение своего рассказа он признался, что хотел бы на общественную, в частности, комсомольскую работу, к которой у него больше влечения, чем к юридической. В подтверждение Горбачёв рассказал о том, что в течение учёбы в университете он избирался секретарём бюро ВЛКСМ курса, заместителем секретаря комитета комсомола юрфака. На последнем курсе его вновь избрали на прежнюю комсомольскую должность — секретарём бюро ВЛКСМ. По окончании университета за активную работу он был награждён Почетной грамотой ЦК ВЛКСМ.
Однако памятуя о том, что у него всё же направление было в прокуратуру, несмотря на то, что у меня из этой беседы сложилось о нём в принципе положительное мнение, я предложил ему идти к прокурору края В.Н. Петухову для окончательного решения вопроса. «При условии, — сказал я Мише, — если прокурор согласится отпустить тебя, тогда вновь приходи ко мне». Он с удивлением посмотрел на меня и с какой-то грустью вымолвил: дескать, не примет его прокурор, ведь он уже был в отделе кадров, и там на него свысока посмотрели. Пришлось мне вновь подтвердить необходимость посещения им прокурора края, при этом обнадёживающе заявить, что он обязательно примет. «А после него — вновь ко мне», — повторил я.