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