Всем нам, кто близко знал Алексея Алексеевича и работал непосредственно под его руководством, глубоко импонировали его глубочайшая принципиальность, сочетание в своей деятельности ясной перспективы с исключительной настойчивостью в достижении цели, партийная мудрость и конкретность руководства, неразрывная связь с массами.
Он часто выезжал в войска, на флоты, присутствовал на занятиях по боевой и политической подготовке, выступал на собраниях партийного актива и в первичных парторганизациях, встречался с командирами и политработниками, солдатами, матросами, офицерами. Не было ни одного крупного учения последних лет, на котором бы он не возглавлял оперативную группу офицеров и генералов Главного политического управления Советской Армии и Военно-Морского Флота. «Днепр», «Двина», «Весна-75», «Запад-81» — названий учений не перечислишь.
Алексей Алексеевич руководил работой V и VI Всеармейских совещаний секретарей первичных партийных организаций. Выступая на последнем для него VI Всеармейском совещании секретарей первичных парторганизаций 11 мая 1982 г., он сказал, что для настоящего партийного руководителя в высшей степени должны быть характерны доскональное знание жизни, настроений людей, умение прислушиваться к мнению товарищей. Настоящему партийному руководителю, говорил А. А. Епишев, свойственны неравнодушие, чувство нового, постоянное стремление сделать сегодня лучше и больше, чем вчера.
Наверное, эти требования в самом искреннем выражении были чертами его партийного характера. Он обладал громадным жизненным материалом, вобравшим в себя опыт лучших людей нашей партии, соратников великого Ленина и многих из тех, кого мы мысленно объединяем в когорту несгибаемых большевиков-ленинцев. Всю жизнь он учился у Ленина. Глубине научного анализа, точности классовых критериев, бескомпромиссности, жизнелюбию...
Около него росли люди. Выросла целая плеяда крупных политработников. Сегодня они возглавляют управления и отделы Главного политического управления Советской Армии и Военно-Морского Флота, политуправления видов Вооруженных Сил, округов, групп войск и флотов. От генерала армии Епишева многие из них впитали в себя могучую силу уверенности, твердости, дисциплинированности, стойкости в борьбе за боевую и мобилизационную готовность войск и сил флота, их воинскую выучку, организованность и дисциплину личного состава, мудрое понимание жизни. Сегодня они возглавляют перестройку партийно-политической работы в армии и на флоте, вместе с командующими, командирами осуществляют глубокое обновление всех сторон воинской жизни.