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