При этом за рамками Президиума и Секретариата ЦК у А. Н. Шелепина была довольно внушительная группа соратников. Первую скрипку в этой группе, безусловно, играл глава КГБ СССР генерал-полковник Владимир Ефимович Семичастный. Его личное знакомство с А. Н. Шелепиным пришлось на осень 1947 года, когда он как новый Первый секретарь ЦК ЛКСМ Украины вошел в состав Бюро ЦК ВЛКСМ. Затем в январе 1950 года, став одним из секретарей ЦК ВЛКСМ, он более восьми лет проработал рука об руку со своим старшим товарищем и наставником, к которому до последних дней своей жизни сохранил привязанность и искреннее уважение[69]
. В свою очередь А. Н. Шелепин также привязался к новому соратнику, а затем и личному другу, и поспособствовал тому, что при переходе на работу в ЦК КПСС именно он стал его сменщиком на посту Первого секретаря ЦК ВЛКСМ. Правда, В. Е. Семичастный проработал на этом посту менее года и уже в середине марта 1959 года вновь сменил А. Н. Шелепина, опять же по его же рекомендации, уже на посту заведующего Отделом партийных органов ЦК по союзным республикам[70]. Это назначение, поддержанное Н. С. Хрущевым, вызвало недовольство ряда членов Президиума ЦК, в частности Н. Г. Игнатова, А. И. Кириченко и Е. А. Фурцевой. Однако в этой должности он пробыл и того меньше и уже в августе того же года уехал в Баку на должность второго секретаря ЦК Компартии Азербайджана. Дело в том, что за месяц до этого назначения, в июле 1959 года, новым Первым секретарем ЦК Компартии республики стал председатель правительства Вели Юсупович Ахундов, и в «большом» ЦК было принято решение сменить и второго секретаря Д. Н. Яковлева. Именно на эту должность и решили перевести В. Е. Семичастного, чтобы он поднабрался реальной практической работы «на земле». Причем, как явствует из мемуаров самого В. Е. Семичастного, поводом для такой ротации стала «Записка» его же Отдела о неблагополучном положении дел в Азербайджане, а инициативу в данном вопросе вновь проявили ряд секретарей ЦК, в том числе Е. А. Фурцева и П. Н. Поспелов[71]. Наконец в середине ноября 1961 года В. Е. Семичастный вернулся в Москву и уже в третий раз сменил А. Н. Шелепина на его посту, на сей раз председателя КГБ СССР. Об этом назначении он узнал от Ф. Р. Козлова, который проинформировал его, что вопрос решен окончательно и поддержан всеми членами Президиума ЦК. Именно в этой должности генерал-полковник В. Е. Семичастный и принял самое активное участие в смещении Н. С. Хрущева в октябре 1964 года.Еще одной знаковой фигурой шелепинской команды «младореформаторов» был Первый секретарь МГК КПСС Николай Григорьевич Егорычев, который пришел на работу в Московский горком партии в самом конце-февраля 1961 года после нескольких месяцев работы инспектором Отдела партийных органов ЦК КПСС по союзным республикам, главой которого тогда стал Виталий Николаевич Титов. Как утверждает сам Н. Г. Егорычев, эту работу в должности второго секретаря МГК ему неожиданно предложил Петр Нилович Демичев, ставший в июле 1960 года Первым секретарем МГК КПСС[72]
. Хотя совершенно очевидно, что этот переход из ЦК в Московский горком был предварительно согласован с Ф. Р. Козловым и Н. С. Хрущевым. Он был рад такому повороту в своей партийной карьере и позднее писал, что отношения между ним и П. Н. Демичевым «сложились деловые, товарищеские и даже доверительные», работать с ним было «интересно и легко». Однако буквально через год П. Н. Демичев перешел на работу в Секретариат ЦК КПСС, и в конце ноября 1962 года Н. Г. Егорычев был избран Первым секретарем МГК КПСС.