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