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

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

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

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

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

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

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

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

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

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

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