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