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