1981 год, со 2 сентября 1981 г. по 7 марта 1982 г. – БПК «Стройный» находился на боевой службе в Атлантическом океане и Средиземном море.
1981 год, с 5 января по 18 сентября – БПК «Адмирал Исаченков» нес боевую службу в одиночном плавании в Северо-Восточной Атлантике и Средиземном море. Визит корабля в порт Риека (Югославия).
1982 год, с 5 апреля по 29 апреля – ТАВКР «Киев» находился в Северной Атлантике. Вертолетной группой подполковника И. Е. Чеберяченко обнаружена иностранная ПЛ.
1982 год, с 27 июля по 2 октября – ТАВКР «Киев» и БПК «Адмирал Исаков» находились на боевой службе в Центральной Атлантике и Средиземном море. На первом этапе с 6 по 8 августа корабли приняли участие в поисковых операциях «Натяг» и «Атолл» в Гренландском море, а затем с 25 сентября по 1 октября в учениях Вооруженных сил стран Варшавского Договора «Щит-82». ТАВКР «Киев» после завершения учений «Щит-82» убыл в г. Николаев на средний ремонт и частичную модернизацию. После межпоходового ремонта БПК «Адмирал Исаков» в составе отряда кораблей
СКР «Резвый», танкера «Генрих Гасанов» и дизельной подводной лодки пр. 641Б под флагом первого заместителя командующего СФ вице-адмирала Кругликова со 2 по 10 декабря нанесли официальный дружественный визит в Гавану и Сьенфуэгос (Куба). БПК «Адмирал Исаков» возвратился в базу 21 февраля 1983 года.
1982 год, с 1 июля по 27 декабря – БПК «Маршал Тимошенко» выполнял задачи боевой службы в одиночном плавании в районах Юго-Западной Атлантики. Обеспечение ПВО и ПДО портов Мосамедаш и Луанда в Анголе и охрана рыбных промыслов Западной Сахары.
1983 год, с 26 мая по 28 декабря – БПК «Адмирал Нахимов» под командованием капитана 2 ранга В. Г. Доброскоченко находился на боевой службе. Проводить экипаж прибыли командир 7 оперативной эскадры контр-адмирал В. А. Колмагоров и командир 170 бригады капитан 1 ранга А. Г. Стефанов. Корабль сопровождал в Центральную Атлантику подводную лодку, которая шла под килем. Во время учений ВМС США «Океанская охота-83» осуществлял слежение за АВУ «John F. Kennedy» в Бискайском заливе. Во время заправки топливом в Бискайском заливе корабль соприкоснулся бортами с танкером «Генрих Гасанов». Повреждений не было. В дальнейшем корабль нес службу в Южной Атлантике у Африканского побережья. 18 июня корабль зашел в Конакри (Гвинея). Далее 23 июня заход в столицу Гвинеи город Бисау, где на корабль был приглашен Президент Республики генерал Жуан Бернарду Виейра. 4 июля корабль прибыл в Луанду, где пробыл пять месяцев, выполняя службу по охране Посольства СССР и сдерживающую миссию в Ангольско-Родезийском конфликте. Корабль посетил Министр Обороны Кубы Рауль Кастро. Присутствие корабля у берегов Марокко во время инцидента с рыболовными судами СССР с целью их охраны. Обеспечение научного судна «Академик Крылов» на траверзе Гибралтара и возвращение в
Североморск. При подходе к Бискайскому заливу потекли котлы, и корабль потерял ход. В течение двух суток корабль находился в дрейфе, пока заваривали трубки в котлах. В время стрельбы комплексом УРПК-3 («Метель») при возвращении с боевой службы чуть не подорвались на своих ракето-торпедах. Во время стрельбы у крылатой торпеды крылья откинулись раньше, чем она вышла из контейнера, и она оборвала трубки гидропривода крышек контейнера. Масло из гидросистемы облило весь контейнер и загорелось от двигателей ракеты. Пожар на контейнере, в котором находились еще три ракето-торпеды, с трудом удалось потушить. 28 декабря 1983 г. «Адмирал Нахимов» вернулся на базу г. Североморска.
1983 год, c 17 октября по 10 ноября – БПК «Адмирал Исаков», «Вице-адмирал Кулаков», «Удалой», ЭМ «Отчаянный» и танкер «Генрих Гасанов» обеспечивали переход ТАВКР «Новороссийск» на ТОФ до пролива Гибралтар.
1983 год, с 22 июля по март 1984 года – выход на боевую службу отряда боевых кораблей в составе БПК «Огневой», «Сообразительный» и СКР «Ленинградский комсомолец» под командованием начальника штаба 120-й бригады ракетных кораблей капитана 2 ранга И. Н. Хмельнова.
1983 год, с 22 декабря по 25 февраля 1984 года – выход на боевую службу в Средиземное море ТАРКР «Киров» в составе отряда БПК «Вице-адмирал Кулаков» и СКР «Ленинградский комсомолец» под командованием начальника штаба 7 ОПЭСК контр-адмирала В. Г. Баранника. Решение на выход ТАРКР «Киров» на боевую службу принял Главком ВМФ в связи с обострением политической обстановки на Ближнем Востоке на пике «холодной войны». Одной из задач была проверка систем и механизмов крейсера при длительной непрерывной эксплуатации, в том числе в штормовых условиях, изучение условий обитаемости и быта личного состава. Для этой цели была прикомандирована группа врачей Военно-медицинской Академии. Поход крейсера вызвал большой интерес сил НАТО и, начиная от мыса Нордкап до Средиземного моря, его постоянно сопровождали боевые корабли Норвегии, Швеции, ФРГ, Англии и Франции. Переход проходил в тяжелых штормовых условиях, но крейсер подтвердил свои великолепные мореходные качества, в отличие от БПК «Адмирал Кулаков», у которого во время шторма упала антенна РЛС «Топаз». С прибытием на Средиземное море корабли вошли в состав отряда кораблей СФ под командованием начальника штаба 120 бригады капитана 2 ранга И. Н. Хмельнова.
1984 год, с 22 февраля по 22 июня – выход БПК «Удалой» на боевую службу в отдельном плавании в Средиземное море. В марте 1984 года БПК «Удалой» в Средиземном море присоединился к отряду кораблей ЧФ во главе с противолодочным крей-серм «Ленинград» для следования на Кубу. 18 июня 1984 г. на ПЛ К-131 проекта 675, находившейся в Атлантике, произошел пожар в электротехническом отсеке. БПК «Удалой» провел спасательную операцию по приему на борт раненых и погибших и буксировке ПЛ в базу.
1984 год, с 25-го февраля по 26-е марта – БПК «Адмира Юмашев» осуществлял слежение за кораблями НАТО в Атлантике во время крупнейшего учения Северо-Атлантического блока НАТО «Tim Spirit-84».
1984 год, с 4 по 24 октября 1984 года – ТАРКР «Киров» под флагом Командующего СФ адмирала И. М. Капитанца совершил выход в район юго-западнее Багамских островов для обследования района аврии АПЛ К-219.
1984 год, с 6 декабря по 5 июня – ЭМ «Отличный» под командованием капитана 2 ранга А. В. Степахина нес боевую службу в Атлантике и Средиземном море. Участие в операции по вскрытию позиций ПЛА ВМС США в западной части Средиземного моря и в Атлантике и слежение за авианосцем «D. Eizenhower». С 17 по 24 января принимал участие в совместных с кораблями кубинского ВМФ учениях «Монкада-85» с задачами отработки совместных действий по поиску и уничтожению кораблей противника и слежение за АВУ «D. Eizenhower».
1984 год, с 24 февраля по 26 марта – БПК «Адмирал Юмашев» выполнял задачи разведки и слежения за кораблями ОВМС НАТО на учении «Теат Шогк-84». В сложных метеорологических условиях в Норвежском море получил повреждения корпуса и по возвращению в базу был поставлен в док.
1984 год, со 2 сентября по 13 октября 1984 года – БПК «Кронштадт» выполнял задачи боевой службы в районе Фарерских островов (Фареро-Исландский противолодочный рубеж).
1984 год, с 3 мая по 30 декабря – БПК «Адмирал Юмашев» и СКР «Резвый» с оценкой «отлично» выполнили задачи боевой службы в районах Южной и Центральной Атлантики, временно входили в состав 30-й оперативной бригады в качестве флагманского корабля (командир бригады капитан 2 ранга В. М. Бабин, затем – капитан 1 ранга В. А. Собгайда). География боевой службы выглядит следующим образом:
