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