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