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