Хрущев спешил убрать с политической арены и других руководителей страны, которые ему мешали. Зато он продвигал новых, своих людей. Никита Сергеевич постепенно втягивал Александра Шелепина в большую политику, выясняя, на что способен комсомольский секретарь.

Решением президиума ЦК Шелепина включили в состав комиссии, которая должна была представить предложения о трудовом и бытовом устройстве так называемых спецпоселенцев — в основном речь шла о народах, которые Сталин выселил в Сибирь и Казахстан. В спецпоселениях находились два с лишним миллиона человек, из них полтора миллиона — депортированные в годы войны чеченцы, ингуши, балкарцы, калмыки, крымские татары, немцы.

В комиссию помимо Шелепина вошли: секретари ЦК Михаил Андреевич Суслов и Петр Николаевич Поспелов, министр юстиции Константин Петрович Горшенин и заместитель секретаря президиума Верховного Совета (была тогда такая должность) Александр Федорович Горкин.

Комиссия сделала первый шаг в реабилитации народов, изгнанных из родных мест:

«Многие партийные и советские органы допускают пренебрежительное отношение к работе среди спцпоселенцев, проходят мимо многочисленных фактов произвола в отношении этой части населения, ущемления незаконных прав спецпоселенцев, огульного политического недоверия к ним…

Считали бы необходимым поручить группе работников изучить вопрос и доложить ЦК предложения о целесообразности дальнейшего сохранения во всей полноте тех правовых ограничений в отношении спецпоселенцев — немцев, карачаевцев, чеченцев, ингушей, балкарцев, калмыков и крымских татар, которые были установлены в свое время постановлением Совета Народных Комиссаров от 8 января 1945 года и постановлением Совета Министров от 24 ноября 1948 года.

С момента переселения немцев, карачаевцев, чеченцев, ингушей, балкарцев, калмыков и крымских татар прошло около десяти лет. За это время подавляющее большинство их осело на новом месте жительства, трудоустроено, добросовестно трудится на предприятиях, в совхозах и колхозах.

Между тем, остается неизменным первоначально установленный строгий режим в отношении передвижения спецпоселенцев в местах поселения. Например, отлучка спецпоселенца без соответствующего разрешения за пределы района, обслуживаемого спецкомендатурой (иногда ограничиваемая территорией нескольких улиц в городе и сельсовета в сельских районах), рассматривается как побег и влечет за собой ответственность в уголовном порядке.

Полагаем, что в настоящее время уже нет необходимости сохранять эти серьезные ограничения».

В апреле пятьдесят третьего секретную записку комиссия передала Маленкову, но прошел не один год, прежде чем репрессированным народам разрешили вернуться в родные места.

В пятьдесят пятом году Шелепина включили в состав комиссии, которая готовила предложения по борьбе с уголовной преступностью.

В комиссию вошли министр внутренних дел Сергей Никифорович Круглов, первый заместитель заведующего отделом административных органов ЦК КПСС Валентин Васильевич Золотухин, министр юстиции Константин Петрович Горшенин, первый секретарь московского обкома Иван Васильевич Капитонов, первый заместитель председателя КГБ генерал-майор Константин Федорович Лунев, генеральный прокурор Роман Андреевич Руденко, начальник московской милиции генерал-лейтенант Василий Степанович Рясной, первый секретарь московского горкома Екатерина Алексеевна Фурцева…

Двадцать четвертого августа комиссия передала в ЦК проект письма всем партийным организациям — «О серьезных недостатках в воспитании детей». На президиуме ЦК решили подготовить более объемный документ «Об усилении воспитательной работы среди молодежи и всех трудящихся».

Через год, в августе пятьдесят шестого, на президиуме ЦК рассматривали вопрос об усилении борьбы с антиобщественными, паразитическими элементами и приобщении к труду кочующих цыган. Самые важные мысли, прозвучавшие на заседании, как обычно своим аккуратным почерком пометил заведующий общим отделом ЦК Владимир Никифорович Малин:

«Шире поставить вопрос.

Опубликовать от президиума Верховного Совета обращение, вынести на обсуждение народа.

Разобраться (т. Руденко), почему не используем закон в борьбе с бродяжничеством цыган. Указать прокурору, МВД — не следят, поощряют бродяжничество.

Принять предложение т. Хрущева об обсуждении проекта закона о борьбе с антиобщественными элементами. Срок — месяц.

О цыганах решить отдельно. Срок три дня.

Поручить комиссии в составе: Руденко, Дудоров, Серов, Золотухин, Гришин, Шелепин».

Виктора Васильевича Гришина только что утвердили председателем ВЦСПС, Николай Павлович Дудоров был министром внутренних дел, Иван Александрович Серов — председателем КГБ. Шелепина включили в комиссию, зная его активность и напористость.

Комиссия подготовила проекты постановления правительства и указа президиума Верховного Совета СССР «О приобщении к труду цыган, занимающихся бродяжничеством». Второго октября оба документа были приняты.

Шелепину как руководителю комсомола было поручено заняться воспитательной работой среди грузинской молодежи.

После ХХ съезда партии Грузия, до которой донеслись разговоры о том, что Хрущев на закрытом заседании осудил Сталина, забурлила. Пятого марта пятьдесят шестого года, в третью годовщину смерти вождя, грузинская молодежь в Тбилиси, Гори, Кутаиси, Сухуми и Батуми вышла на улицы, чтобы защитить имя национального героя.

В Тбилиси в манифестациях приняли участие более шестисяти тысяч человек, в основном студенты и школьники. Они требовали вывесить в городе флаги и портреты Сталина, опубликовать в республиканских газетах материалы о жизни и деятельности Сталина.

Манифестанты пытались захватить Дом связи — искали радиостудию, чтобы рассказать о происходящем в Тбилиси. Писали в Москву телеграмму с требованием не трогать Сталина.

В город ввели войска, которым разрешили применять оружие. При разгоне демонстраций погиб двадцать один человек и больше шестидесяти получили ранения. Органы КГБ задержали почти четыреста манифестантов. Из них судили тридцать девять человек — тех, кто выступал на митингах и составлял обращения к правительству.

Это было первое антиправительственное выступление в стране после двадцатых годов. Первоначально в Москве намеревались квалифицировать эти демонстрации как контрреволюционный заговор со всеми вытекающими отсюда последствиями. Но потом сообразили, что это произведет самое неблагоприятное впечатление: какая же может быть контрреволюция в стране, где давно победил социализм? Да и в Грузии большой процесс вызвал бы возмущение и еще большее отчуждение от центральной власти.

Президиум ЦК удовольствовался тем, что принял достаточно мягкое постановление «Об ошибках и недостатках в работе Центрального Комитета Коммунистической партии Грузии».

Партийным органам республики предлагалось считать главной задачей «глубокое разъяснение решений ХХ съезда КПСС, антимарксистской сущности культа личности Сталина». Аппарату предлагалось «принять решительные меры по ликвидации последствий бериевщины, усилить борьбу со всякого рода проявлениями буржуазного национализма».