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