В конце 1980 года БПК «Гремящий» вернулся в состав 56 бригады после среднего ремонта. Во время ремонта на корабле значительно обновился экипаж, сменилась часть личного состава, офицеров, и корабль планировалось вывести в консервацию, что безусловно повлияло на моральный дух и настрой экипажа. По возвращении из ремонта «Гремящий» под командованием капитана 3 ранга Зиновьева ни с первой, ни со второй попытки не смог подтвердить первую курсовую задачу. Было очевидно, что командир корабля явно не справлялся со своими обязанностями. Кораблю предстояло идти в длительное плавание к западному побережью Африки в Анголу и подготовка к плаванию была под угрозой срыва. Перед командованием бригады и эскадры встал вопрос о способности командира своевременно подготовить корабль к боевой службе и справиться со сложными задачами в длительном плавании и, насколько целесообразно, заменить командира за три месяца до выхода в плавание. Все же, такое решение было принято, и выбор пал на бывшего старшего помощника одного из кораблей эскадры В. Г. Доброскоченко, учившегося в это время на курсах ВСООЛК. По отзывам комбрига А. И. Фролова, Доброскоченко был очень целеустремленным, знающим и грамотным, ответственным и преданным службе офицером. По ходатайству Командующего СФ в феврале месяце 1980 года он был отозван с учебы и назначен командиром БПК «Гремящий». Доброскоченко сумел вдохновить команду корабля и офицеров и, не в ущерб качеству, подготовить корабль к боевой службе в установленные сроки. Отработав в полном объеме план подготовки, гвардейский БПК «Гремящий» 15 июня 1981 года отошел от причала № 6 и начал движение в район выполнения задач боевой службы. На очень длительную боевую службу продолжительностью 265 дней он вышел без старшего на борту. Вторым командиром к нему прикомандировали командира ЭМ «Скромный» капитана 3 ранга М. А. Ганаса. За несколько первых суток похода отработали ходовые вахты, несение боевых дежурств, уточнили походный распорядок дня, и плавание вошло в спокойное русло океанского плавания. На траверзе Англии корабль встретил обеспечивающий топливом и водой танкер «Тукумс» (капитан Сирота Юрий Варфоломеевич) Латвийского морского пароходства и продолжил совместное плавание. Погода благоприятствовала переходу, даже в Бискайском заливе особо не штормило. С самого начала похода появилась возможность тренировок боевых расчетов ЗРК и ЗАК, операторов РЛС по низколетящим воздушным целям – базовым патрульным самолетам и авиации НАТО, которые на всем пути следования непрерывно облетали корабль. Облетов было много, тренировок тоже.
Войдя в операционную зону 30 оперативной бригады СФ после траверза Гибралтарского пролива, корабль перешел в ее подчинение. Бригадой в это время командовал капитан 1 ранга Литвинов Виктор Иванович, начальник штаб-капитан 2 ранга Карманов Николай Николаевич, начальник политотдела капитан 2 ранга Пузырный Евгений Васильевич.
При подходе к Канарским островам танкер «Тукумс» зашел в порт Лас-Пальмас и закупил для экипажа свежие овощи и фрукты. 3 июля 1981 года БПК «Гремящий» прибыл с деловым визитом в Республику Гвинея на рейд порта Конакри. На борт корабля прибыл Чрезвычайный и Полномочный посол СССР в Республике Гвинея, встретился с экипажем и ввел командование в курс по обстановке в стране. Встретили и приняли командующего ВМС Гвинеи, который передал просьбу Президента Гвинеи, чтобы на день независимости Гвинеи корабль встал на якорь против президентского дворца. Просьба была согласована с командованием 30 ОБ, и корабль на День независимости стоял на якоре против президентского дворца с флагами расцвечивания и иллюминацией.
Во время стоянки в Конакри для экипажа было организован коллективный отдых с поездкой в поселок Киндия – родину знаменитого Тарзана, товарищеские встречи по футболу и волейболу с командами военного гарнизона Конакри. С подходом танкера «Тукумс» заправились водой, топливом и приняли продукты, свежие овощи и фрукты.
13 июля 1981 года снялись с якорая и начали переход в порт Луанда в Анголу. Во время перехода на корабле был устроен главный праздник для моряков – переход экватора. Были и Нептун, и Русалка, и черти, и чистилище. 17 июля прошли «золотую» точку координат, когда Ш – 0:0, Д – 0:0.
20 июля отшвартовались в портуЛуанда, и штаб 30 ОБ перешел на борт корабля. Корабль встречал военно-морской атташе, товарищ Доброскоченко по училищу и сборной команды училища по гребле капитан 2 ранга Владимир Михайлович Сукач, ставший впоследствии военным атташе в Республике Ангола. Встретили военного атташе в Анголе генерал-майора Валерия Владимировича Соколина. 21 июля на корабле принимали Чрезвычайного и Полномочного посла СССР в Республике Ангола Вадима Петровича Логинова, который встретился с экипажем и познакомил командование собстановкой в стране. Замечательный человек, он очень любил моряков и всегда проявлял о них особую заботу.