Подлинным организатором партийно-политической работы на эскадре, конечно же, выступал политический отдел 7 ОПЭСК. Начальниками политотдела эскадры и заместителями командиров бригад по политчасти и замполитами на кораблях была плеяда способных офицеров, внесших огромный вклад в обеспечение боеготовности кораблей эскадры. Среди них П. И. Ровный, Д. В. Дубейко, Н. В. Мудрый, А. И. Минаев, А. А. Пенкин, С. П. Григорьев, Н. А. Большаков, В. П. Загубисало, А. Бойко, Г. Яковлев, О. Плотников, В. Попов, В. Обухов, В. Игнатов, Е. А. Крескиян, Ю. Мирзаянц, Р. Соколов, В. Запесочный, И. Бакум, И. Антонов, В. В. Мухортов, В. Солод, В. Романов, В. Пузырный. Отделом воспитательной работы руководили О. Г. Плотников, Б. Л. Нагорный, А. В. Стругин. Но, как всегда, кому-то из всех выпадала участь быть в гуще самых сложных и знаковых событий в истории эскадры. Поэтому хочется сказать именно о них.
Первым начальником политотдела эскадры был контр-адмирал Петр Иванович Ровный. Участник Великой Отечественной войны, матрос легендарного линкора «Марат», комиссар. Петр Иванович пользовался огромным авторитетом на эскадре и сделал очень много в ее становлении. Несмотря на свой солидный возраст, в 1970 году он выходил на БПК «Севастополь» на длительную боевую службу с заходами на Кубу и в Алжир. Простой, спокойный, тактичный, рассудительный, он не вмешивался в работу командования корабля и штаба, но его влияние чувствовалось во всей деятельности эскадры.
В 1975 году начальником политодела эскадры был назначен капитан 1 ранга Николай Васильевич Мудрый, прослуживший в этой должности до 1982 года. Его служба на эскадре пришлась на пик ее боевой мощи. Это был яркий период в истории эскадры, которую возглавлял вице-адмирал В. И. Зуб, когда в ее состав пришли ТАВКР «Киев», ТАРКР «Киров» и осваивались новейшие эсминцы и большие противолодочные корабли. Остро стоял вопрос сколачивания экипажей. Требовалась большая работа по подбору и расстановке командных и политических кадров. Все это требовало наращивания партийно-политической работы и усиления ее влияния на все стороны боевой и политической подготовки. И политический отдел с этими задачами справлялся. Этому способствовали высокие личные качества начальника политотдела. Николай Васильевич оправдывал свою фамилию и за всю службу на эскадре не бросил и тени на свое честное имя. Это был изумительный, кристально честный, обаятельный человек, достаточно строгий, принципиальный и бескомпромиссный на службе начальник. К нему, как к старшему товарищу, «комиссару» с большой буквы, люди шли со своими служебными и житейскими проблемами и всегда находили отклик, ответ и взаимопонимание. Его отмечало замечательное качество не только требовать и журить своих подчиненных, но и отстаивать и бороться за них, в случаях возникавших служебных коллизий. Люди платили ему взаимностью и даже после увольнения в запас продолжали общаться с ним, делясь своими радостями и невзгодами. А вместе с командиром эскадры он составлял удивительный тандем и сочетание их фамилий Зуб-Мудрый создавало благоприятный настрой окружающих.
Надо сказать о значительном вкладе в дело становления ТАВКР «Киев» и успехи в боевой деятельности эскадры контр-адмирала Александра Александровича Пенкина, прошедшего службу на РКР «Грозный», ТАВКР «Киев» в должностях заместителя командира по политической части, начальника политотдела дивизии надводных кораблей, начальника политического отдела эскадры с 1986 по 1989 год. Годы службы А. А. Пенкина на эскадре были одними из самых напряженных, когда эскадра поднимала свою боевую мощь и осваивала авианосный флот. Он, как никто другой, понимал, что сегодня требуется от партполитработы, как ее организовывать и на что направить, и пользовался на эскадре огромным авторитетом.
За 37 лет существования эскадры в ее политотделе прошли службу и получили хороший опыт работы сотни политработников. Многие их них стали руководителями крупных политорганов, работниками политуправлений Северного и Военно-Морского флота. Назовем лишь некоторых из них: заместители начальника политотдела Ю. И. Прошин, Б. В. Смирнов, А. И. Бичурин, В. А. Игнатьев, Н. В. Сирица, А. С. Косарев, пропагандисты А. П. Засорин, лекторы Ю. А. Сергиенко, Г. И. Ильченко, инспекторы К. М. Толстов, В. П. Загубисало, оргработник А. Г. Дьяконов, помощники начальника политотдела по комсомолу Л. Г. Соха, И. А. Белозерцев, инструктор по работе с семьями Л. В. Миронова и многие, многие другие.