Что касается набора комсомольцев, то это была скорее хрущевская линия — отправлять в комитет молодежь. Тогда шутили, что КГБ при Совете министров переименован в КГБ при ЦК ВЛКСМ.
Начальником управления комитета госбезопасности по Ленинграду и Ленинградской области стал Василий Тимофеевич Шумилов, бывший первый секретарь Ленинградского обкома комсомола. Когда Брежнев уберет из политики и Шелепина, и Семичастного, Шумилова переведут в ГДР руководителем представительства КГБ.
Александр Никифорович Аксенов, выходец из Белоруссии, при Шелепине стал секретарем ЦК ВЛКСМ по работе среди сельской молодежи. В пятьдесят девятом году по предложению Шелепина Аксенова вернули в Минск и назначили первым заместителем председателя республиканского КГБ. Через год сделали министром внутренних дел Белоруссии. А через пять лет перевели на партийную работу. Со временем Александр Аксенов стал главой республиканского правительства. Он один из немногих шелепинских соратников, кто избежал опалы. Вероятно, потому, что проработал с ним достаточно недолго.
Секретаря ЦК комсомола Белоруссии Владимира Петровича Демидова в шестидесятом году тоже перевели на работу в КГБ. Ему был тридцать один год, как он сам понимал, пора было уходить на «взрослую» работу. Его пригласили к заведующему отделом административных органов компартии Белоруссии Глебу Александровичу Криулину, который сам только-только перешел на партийную работу с должности первого секретаря республиканского комсомола.
В кабинете сидел и председатель КГБ Белоруссии Василий Иванович Петров. По словам одного из его подчиненных, генерала Эдуарда Болеславовича Нордмана, Петров — «кадровый особист, стиль — солдафонский».
Владимир Демидов против перехода в комитет госбезопасности возражать не стал, после короткой стажировки в Москве получил назначение во второе управление (контрразведка). Он руководил областным управлением госбезопасности в Могилеве, потом стал первым заместителем председателя КГБ Киргизии. Должность была генеральской, но высокое звание Демидов так и не получил. Журналистам уже в наше время объяснял это так:
— Решение должно было пройти через Ивана Васильевича Капитонова. С ним невозможно было согласовать продвижение по службе или представить к очередному званию кого-нибудь из сотрудников КГБ, кто раньше работал в комсомоле. Сразу же после ухода из комитета Семичастного началось постепенное удаление из центрального аппарата бывших комсомольцев. Я знаю нескольких бывших первых секретарей обкомов комсомола, очень хороших работников, кого таким вот образом послали из Москвы, Ленинграда и Ростова-на-Дону в Среднюю Азию и на Дальний Восток…
Начальником 9-го управления (охрана высшего руководства страны) Шелепин тоже назначил бывшего комсомольского работника — Владимира Яковлевича Чекалова.
Укрепление комитета партийно-комсомольскими кадрами вызывало удивление и раздражение у кадровых чекистов. Один отставной полковник госбезопасности в мемуарной книге «Да, я там работал» с раздражением писал:
«Я наивно думал: зачем ЦК пихает повсюду этих бездарей, абсолютно не разбирающихся в делах, которыми им поручено руководить? Кому нужны начальники управлений внешних связей, не владеющие ни одним языком? Как может руководить оперативной, секретной работой бывший сотрудник общего отдела ЦК ВЛКСМ?».
Шелепину потом поставят в вину, что он сразу начал перекраивать структуру комитета, не посоветовавшись со специалистами. До Шелепина в КГБ каждой отрасли народного хозяйства соответствовало свое подразделение. Одно управление занималось экономикой, другое — идеологией, третье — транспортом и так далее. Он ликвидировал все эти самостоятельные управления, превратил их в отделы и свел в единое главное управление контрразведки, а заодно и сократил аппарат.
При Андропове пойдет обратный процесс.
Шелепин военную контрразведку из главного управления сделал просто управлением. Все это больно ударило по амбициям чекистского начальства, которое лишилось больших должностей. Понятно, что многие генералы затаили обиду на Шелепина.
Зато он сделал упор на электронную разведку и работу дешифровщиков, которые читали иностранную шифропереписку. В конце пятидесятых удалось завербовать троих сотрудников американского Агентства национальной безопасности, которое занималось электронной разведкой. Это был огромный успех. При Шелепине внутри первого главного управления создали отдел, который занимался проникновением в иностранные посольства за границей и вербовкой шифровальщиков.
Полковник Станислав Валерьевич Лекарев в те годы работал в оперативно-техническом управлении — в научной лаборатории (НИЛ-12), которая занималась оперативным применением токсических веществ. Он рассказывал, что Шелепин, назначенный председателем КГБ, одним из первых побывал в этой лаборатории.
При Шелепине комитет госбезопасности сконцентрировал усилия на «активных мероприятиях», то есть дезинформации.