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