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