Шелепин пришел в ЦК, когда секретарем по пропаганде и агитации была печально знаменитая Ольга Петровна Мишакова. В 1938 году бывшая учительница начальных классов Мишакова, ставшая инструктором ЦК ВЛКСМ, написала Сталину донос на своих начальников. Обращение к вождю использовали как повод для разгрома комсомольского руководства.
По ее письму в ноябре 1938-го созвали пленум ЦК ВЛКСМ. Главный партийный инквизитор, секретарь партколлегии Комиссии партийного контроля при ЦК Матвей Федорович Шкирятов выступил с докладом о результатах разбора заявления Мишаковой и о положении в комсомоле.
Секретари ЦК Александр Васильевич Косарев, Серафим Яковлевич Богачев и Валентина Федоровна Пикина были сняты со своих постов «за бездушно-бюрократическое и враждебное отношение к честным работникам комсомола, пытавшимся вскрыть недостатки в работе ЦК ВЛКСМ, и расправу с одним из лучших комсомольских работников (дело тов. Мишаковой)». Косарева и Богачева расстреляли, Пикина тринадцать лет отсидела в тюрьмах и лагерях, еще три года провела в ссылке.
Первым секретарем ЦК ВЛКСМ избрали Николая Михайлова, Мишакова тоже стала секретарем ЦК. Шелепин застал Ольгу Мишакову, когда она еще была в силе. В аппарате ее смертельно боялись. Вздохнули спокойно, когда в июле 1946 года она ушла в партийный аппарат. Мишакова заведовала отделом культурно-просветительных учреждений управления пропаганды и агитации ЦК партии, потом была инспектором ЦК.
Она продолжала писать доносы, называя тех, кто ей не нравился, «шпионами». Ходила со своими записками к руководившему партийным аппаратом Георгию Максимилиановичу Маленкову и к Берии. Зная о том, что однажды на письмо Мишаковой откликнулся сам Сталин, ее «сигналы» воспринимались как руководство к действию, и люди вылетали с работы.
После ХХ съезда, в 1957 году Комитет партийного контроля исключил Ольгу Мишакову из партии за то, что она оклеветала большую группу партийных и комсомольских работников. Те, кто выжил, вернулись, и им невыносимо было видеть доносчицу на высокой должности в партийном аппарате.
Первым секретарем ЦК ВЛКСМ был Николай Александрович Михайлов, который руководил советской молодежью четырнадцать лет. Он был на двенадцать лет старше Шелепина. До революции учился в церковно-приходской школе, потом занимался в вечернем рабочем университете. Рабочую жизнь начинал подмастерьем в сапожной мастерской отца. Стал редактором многотиражки завода «Динамо», в начале 1937-го был переведен в «Правду», а в декабре – в «Комсомольскую правду» и сразу утвержден ответственным редактором. Это был драматический момент, когда все прежнее руководство газеты было арестовано.
Николай Михайлов понравился Сталину. На следующий год, когда уничтожили прежнее руководство комсомола, Михайлов стал первым секретарем ЦК ВЛКСМ. Под его руководством комсомольский аппарат принял участие в большой чистке, когда детей заставляли отрекаться от арестованных родителей. В 1939 году вождь включил Михайлова в состав оргбюро ЦК. Высокое партийное звание делало его влиятельным человеком.
На XI съезде комсомола, проходившем в марте – апреле 1949 года, Николай Михайлов – задолго до хрущевской программы построения коммунизма – говорил:
– Великое счастье выпало на нашу долю. Наше поколение будет жить при коммунизме.
В 1950 году Михайлов намеревался снять с должности первого секретаря республиканского комсомола Петра Мироновича Машерова, бывшего партизана, Героя Советского Союза. Уже был созван пленум ЦК ЛКСМ Белоруссии с повесткой «О мерах улучшения политико-воспитательной работы среди сельской молодежи». Михайлов сам приехал на пленум в Минск.
На пленуме Петра Машерова жестко критиковали:
– Доклад товарища Машерова не удовлетворил участников пленума. Он был составлен без глубокого знания действительного положения дел на местах, показал оторванность ЦК от жизни обкомов, райкомов и первичных комсомольских организаций… В докладе отсутствовали большевистская критика и самокритика серьезных недостатков и ошибок в работе бюро и аппарата ЦК комсомола Белоруссии.
Но менять Машерова не захотел новый первый секретарь ЦК компартии Белоруссии Николай Семенович Патоличев. Он договорился с Москвой, и Петр Миронович остался на месте. Михайлов уехал из Минска ни с чем.
После войны Шелепин в ЦК комсомола отвечал за организационные дела, ведал отделом комсомольских органов. На пленумах ЦК его иногда критиковали за резкость и требовательность, но все признавали – хороший организатор. В феврале 1947 года его избрали депутатом Верховного Совета РСФСР.
Характер у Шелепина был твердый и властный, вел он себя смело, не юлил и перед начальством не заискивал.
Константин Симонов вспоминал, как осенью 1947 года он возглавлял небольшую делегацию, отправившуюся в Югославию. В нее входили секретарь ЦК комсомола Шелепин и Ольга Александровна Хвалебнова, секретарь парторганизации Союза писателей и жена министра черной металлургии Ивана Федоровича Тевосяна.
В белградском аэропорту делегацию никто из посольства не встретил, о ситуации в стране не информировал.