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

Секретари ЦК Александр Васильевич Косарев, Серафим Яковлевич Богачев и Валентина Федоровна Пикина были сняты со своих постов «за бездушно-бюрократическое и враждебное отношение к честным работникам комсомола, пытавшимся вскрыть недостатки в работе ЦК ВЛКСМ, и расправу с одним из лучших комсомольских работников (дело тов. Мишаковой)».

Косарева и Богачева расстреляли, Пикина тринадцать лет отсидела в тюрьмах и лагерях, еще три года провела в ссылке.

Первым секретарем ЦК ВЛКСМ избрали Михайлова, Мишакова тоже стала секретарем ЦК.

Шелепин застал Ольгу Мишакову, когда она еще была в силе. В аппарате ее смертельно боялись. Вздохнули спокойно, когда в июле сорок шестого года она ушла из комсомола. Мишакова заведовала отделом культурно-просветительных учреждений управления пропаганды и агитации ЦК партии, потом была инспектором ЦК. Она продолжала писать доносы, называя тех, кто ей не нравился, «шпионами». Ходила со своими записками к Маленкову и Берии. Зная о том, что однажды на письмо Мишаковой откликнулся сам Сталин, ее «сигналы» воспринимались как руководство к действию, и люди вылетали с работы.

После ХХ съезда, в пятьдесят седьмом году Комитет партийного контроля исключил Ольгу Мишакову из партии за то, что она оклеветала большую группу партийных и комсомольских работников.

Первым секретарем ЦК ВЛКСМ был Николай Александрович Михайлов, который руководил советской молодежью четырнадцать лет. Николай Михайлов был на двенадцать лет старше Шелепина. Он практически не учился, до революции ходил в церковно-приходское училище, потом занимался в вечернем рабочем университете. Рабочую жизнь начинал подмастерьем в сапожной мастерской отца. Из редакторов многотиражки завода «Динамо» в начале тридцать седьмого был переведен в «Правду», а в декабре — в «Комсомольскую правду» и сразу утвержден ответственным редактором. Это был драматический момент, когда все прежнее руководство газеты было арестовано.

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

На Х1 съезде комсомола, проходившем в марте-апреле сорок девятого года, Николай Михайлов — задолго до хрущевской программы построения коммунизма — говорил:

— Великое счастье выпало на нашу долю. Наше поколение будет жить при коммунизме.

В пятидесятом году Михайлов намеревался снять с должности первого секретаря республиканского комсомола Петра Мироновича Машерова, бывшего партизана, Героя Советского Союза. Уже был созван пленум ЦК ЛКСМ Белоруссии с повесткой «О мерах улучшения политико-воспитательной работы среди сельской молодежи». Михайлов сам приехал на пленум в Минск.

На пленуме Петра Машерова жестко критиковали:

— Доклад товарища Машерова не удовлетворил участников пленума.