Мы слушали Алексея Алексеевича и утверждались во мнении, что за его плечами большой жизненный путь, убеждались в его умении просто переложить установки партии в практическую плоскость работы аппарата, тактично намекнуть на недостатки. Его спокойный тон, рассудительность, неторопливость — все подчеркивало, что начальником ГлавПУ назначен человек с солидной подготовкой и большим опытом.
После ознакомления с общими направлениями работы, требованиями ЦК КПСС Алексей Алексеевич остановился на первоочередных задачах. В их числе были названы вопросы усиления партийного влияния на жизнь войск, улучшения руководства политорганами, переработки основополагающих партийных документов — Положения о политорганах, Инструкции партийным организациям армии и флота в связи с решениями XXII съезда, принятием им III Программы партии и Устава КПСС.
— Над всем этим нам вместе работать, если вы примете меня в свои ряды, — и, улыбаясь, он сказал, что родом он из Астрахани, что от роду ему 54 года, что необходимую военную подготовку в Военной академии бронетанковых войск он прошел перед войной, а закалку боем — в должности члена Военного совета армии.
— Ну, примете меня?
Все зашумели.
— Тогда, если особых вопросов нет, будем работать вместе, работать так, как и прежде, ничего не изменяя без нужды...
Затем, выполняя просьбу партийного комитета, Алексей Алексеевич почти два часа рассказывал о Югославии, о тех процессах, которые наметились в стране, в Союзе коммунистов Югославии. Присутствовавшие получили достоверную информацию о положении в Югославии, о том новом, что появилось в советско-югославских отношениях».
Так многим ветеранам ГлавПУ запомнились первые встречи с новым начальником. Алексею Алексеевичу они также помогли хотя бы в самом общем плане познакомиться с людьми, с которыми придется работать многие годы, уловить, почувствовать их настроение.
В первые дни А. А. Епишев не засиживался в кабинете, как, впрочем, и все последующие годы. Много часов заняли беседы с Министром обороны СССР Маршалом Советского Союза Р. Я. Малиновским, с его заместителями. Он хорошо знал фронтовой путь маршала, его боевые заслуги, а также человеческие качества. О последних часто приходилось слышать в Одессе, откуда был родом Родион Яковлевич и где его чтили, а впоследствии как дважды Герою Советского Союза установили его бюст. Министр обороны обстоятельно познакомил Алексея Алексеевича с последними событиями военно-политической обстановки в мире, мероприятиями, которые осуществляются в Вооруженных Силах в целях повышения их боевой мощи, высказал ряд рекомендаций по усилению партийного влияния на жизнь армии и флота.
Маршал Советского Союза А. А. Гречко, в то время первый заместитель Министра обороны, сам пришел к Алексею Алексеевичу. Вспомнили фронтовые дороги, Днепр, Киев, Карпаты, поговорили о делах нынешних, которыми придется заниматься. Приходили также главнокомандующие видами Вооруженных Сил. Знакомились, устанавливали деловые отношения, которые потом помогут решать общие задачи. Ветераны ГлавПУ не преминули подметить в те дни, что раньше ответственные руководители Министерства обороны редко приходили в ГлавПУ знакомиться с его новым начальником. Забегая вперед, можно отметить, что личный авторитет А. А. Епишева как одного из видных партийных и государственных работников несомненно способствовал повышению авторитета ГлавПУ, и не только в Вооруженных Силах. Он нередко будет докладывать Генеральному секретарю ЦК партии, по-деловому обсуждать и решать важные вопросы с секретарями ЦК, членами правительства, в Президиуме Верховного Совета СССР.
Простое, казалось бы, дело — знакомство с людьми, с которыми предстоит служить, работать, претворяя в жизнь политику партии. В действительности дело это требовало и умения правильно оценить обстановку в большом коллективе, и умения найти общий язык со своими заместителями, и такта в общении с подчиненными. Ведь с первого дня надо было не просто знакомиться с людьми, а руководить сложным организмом, который представляет собой Главное политическое управление Советской Армии и Военно-Морского Флота. В его структуре тогда имелись управления организационно-партийной работы и политорганов Сухопутных войск, управление политорганов Войск ПВО, управление политорганов ВВС, управление политорганов ВМФ, управление пропаганды и агитации, управление кадров, а также самостоятельные отделы: комсомольской работы, финансовый. Несколько десятков офицеров, генералов, служащих трудились в большом партийном коллективе. В него, в этот коллектив, вошел и Алексей Алексеевич.