В 1993 году основная нагрузка в боевой подготовке пришлась на ЭМ «Расторопный», что иллюстрируют следующие данные:

– с 1 по 7 августа – участие в учении «Север-93» совместно с силами ПВО СФ с выполненем функций корабля радиолокационного дозора;

– с 19 по 22 августа – участие во флотских учениях по плану ОБК под руководством Командующего СФ;

– с 1 по 4 сентября – участие в командно-штабных учениях СФ с выполнением функции корабля оказания помощи;

– 14 сентября – в составе КУГ выполнил артиллерийские стрельбы на приз ГК ВМФ;

– с 25 сентября по 31 октября официальный визит в порт Тулон Франция со старшим на борту капитаном 1 ранга В. А. Тимошенко. За поход пройдено 6460 миль.

В 1994 году из-за технического состояния кораблей бригады и отсутствием средств для их ремонта, нехваткой личного состава по предназначению использовался лишь ЭМ «Расторопный». ЭМ «Окрыленый» находился в плавдоке, после чего был выведен в резерв. ЭМ «Гремящий» с 23 апреля по 27 октября был поставлен в ремонт на СРЗ-35. В связи с отсутствием финансирования 4 января 1994 года был прекращен ремонт ЭМ «Отчаянный» и 30 ноября корабль с неудовлетворительным состоянием корпуса, устройств и систем обеспечения живучести, с демонтированным вооружением был перебазирован из СРЗ-35 в г. Североморск. 16 сентября ЭМ «Безупречный» убыл на ремонт с последующей модернизацией на ССЗ «Северная верфь» в Санкт-Петербург. Таким образом ЭМ «Расторопный» выполнял задачи боевой подготовки за все корабли бригады. В апреле им были выполнены боевые упражнения в составе ОКОП. 26 мая участие в учениях «Кумжа-94». 7 июля эсминец принял участие в учении по оказанию помощи аварийной ПЛ. 23 июля выполнил боевые упражнения в составе ОБК. 31 июля принял участие в морском параде честь Дня ВМФ. 13 октября 1994 года в составе КУГ 7 ОПЭСК выполнил артиллерийские стрельбы на приз ГК ВМФ. С 20 по 23 июля являлся кораблем-хозяином во время визита кораблей ВМС Франции в г. Североморск.

16 августа 1994 года в состав бригады прибыл ЭМ «Бесстрашный» – командир корабля капитан 2 ранга П. Б. Козлов. В ноябре в состав бригады вошел ЭМ «Безудержный» – командир корабля капитан 2 ранга М. Ю. Солдатов. Планируемый в ремонт ЭМ «Отличный» вновь вошел в состав бригады. Усилиями экипажа и штаба соединения в декабре 1994 года был введен в состав сил постоянной готовности ЭМ «Бесстрашный».

В начале 1995 года в составе сил постоянной готовности находились четыре корабля: ЭМ «Бесстрашный», «Безудержный», «Гремящий», «Расторопный». Командование бригады с нетерпением ожидало начала формирования экипажа ЭМ «Вдумчивый», который так и не был достроен.

В марте-апреле 1995 года ЭМ «Бесстрашный», «Расторопный» и «Безудержный» выполнили целый ряд боевых упражнений, а с 6 по 9 мая ЭМ «Бесстрашный» под флагом начальника штаба 7 ОПЭСК контр-адмирала В. А. Верегина совершил официальный визит в столицу Норвегии Осло по случаю 50-летия Победы в Великой Отечественной войне. 9 мая ЭМ «Безудержный» принял участие в параде Победы на рейде города-героя Мурманска.

23 декабря 1995 года ЭМ «Бесстрашный» (командир капитан 2 ранга С. И. Васильев) в составе авианосной группы ТАВКР «Адмирал Кузнецов», танкер «Днестр» под флагом Первого Заместителя ГК ВМФ адмирала И. В. Касатонова вышел на боевую службу в Средиземное море. С 29 января по 3 февраля корабли АМГ зашли с деловым визитом в порт Тартус республики Сирия. 17 февраля в период официального визита в порт Ла-Валетта республики Мальта под флагом НГШ ВМФ адмирала В. Г. Селиванова на ЭМ «Бесстрашный» был устроен торжественный прием в честь президента республики Мальта. 22 марта корабль возвратился в базу.

В 1996–1997 годах в связи ограничениями в снабжении топливом, неудовлетворительным техническим состоянием кораблей, сменой большого количества личного состава (так на гвардейском ЭМ «Гремящий» весной 1996 года сменилось около 70 % личного состава) командованием бригады основной упор был сделан на базовую подготовку, после которой проводились непродолжительные, но насыщенные мероприятиями и боевыми упражнениями комплексные выходы в море. В апреле 1996 года ЭМ «Расторопный», после восстановительного ремонта на СРЗ-35 с 8 по 20 февраля, принял участие в командно-штабных учениях СФ с выполнением артиллерийских стрельб. 14 июля ЭМ «Расторопный» и «Безудержный» в ходе проверки Штабом флота боевой готовности дежурных сил вышли в море и выполнили ряд боевых упражнений с зенитно-ракетными и артиллерийскими стрельбами. С 20 по 22 августа эти же корабли приняли участие в учении группировки сил по высадке десанта. С 9 по 11 сентября ЭМ «Безудержный» обеспечивал торпедные стрельбы АПЛ К-157. 14 апреля 1997 года ЭМ «Бесстрашный» и «Безудержный» приняли участие в комплексном выходе в море. В ходе отработки задач была проверена готовность кораблей к выходу, применению всех видов оружия и использования технических средств.

С 16 по 17 апреля и с 23 по 25 апреля эти же корабли участвовали в командно-штабном учении СФ совместно с БПК «Адмирал Левченко». 21 августа 1997 года ЭМ «Бесстрашный» выполнил боевые упражнения с артиллерийской стрельбой комплексами АК-130, АК-630, ПК-2, ПК-10 а 2 сентября комплексом «Москит-М», завершив выполнение плана боевой подготовки соединения. Эта стрельба всегда была сложной в организационном плане. В этот раз она выполнялась по мишенной позиции и была успешной.

16 сентября 1997 года ЭМ «Бесстрашный» под флагом командира 56 бригады капитана 1 ранга В. А. Нечипуренко вышел из главной базы для выполнения официального визита в порт Портсмут Великобритания. 22 сентября в 10 часов 30 минут корабль ошвартовался у причала Мидл-Слип Джетти порта. Это был последний визит корабля в составе бригады. На следующий день на корабль прибыл Чрезвычайный и Полномочный посол РФ в Великобритании Ю. Е. Фокин. В период визита английской стороной для экипажа корабля были организованы экскурсии в Лондон, учебный центр ВМБ Портсмут, спортивные соревнования, прием в мэрии и штабе ВМБ. 26 сентября неофициальный визит завершился, и корабль начал движение в базу. 4 октября была проведена заправка топливом от танкера «Генрих Гасанов», и 8 октября, оставив за кормой 4391 милю, корабль ошвартовался в главной базе.

Почти 20 лет 56 бригада была одним из лучших соединений ВМФ СССР и РФ. С 1983 по 1994 год бригада неоднократно объявлялась лучшим соединением надводных кораблей как на СФ, так и ВМФ. Было завоевано 7 призов ГК ВМФ по различным видам подготовки, 20 раз корабельные ударные группы бригады занимали первые места на СФ. Ей нашлось место в книге Почета Военного совета СФ, и в 1984 году она была награждена переходящим знаменем Военного совета СФ. В 1991 году бригада была заслуженно награждена Вымпелом Министра Обороны СССР «За мужество и воинскую доблесть», проявленные при выполнении заданий Советского Правительства, МО СССР а также за особые отличия на учениях и в морских походах. С 1978 по 1998 год 82 военнослужащих бригады были награждены высокими Правительственными наградами за образцовое выполнение воинского долга. За этот же период кораблями соединения выполнено 26 боевых служб, 39 заходов в 34 порта 18 стран мира.

В процессе боевой подготовки и длительном океанском плавании основой успеха является надежность всех корабельных систем, включая энергетическую установку и конструкцию корпуса корабля. Опыт длительных плаваний в тяжелых штормовых условиях доказал, что проектанты и кораблестроители построили надежные корабли с точки зрения их мореходности и противостояния штормовой стихии. Были случаи, когда в штормовых условиях давали течь скользящие швы, но корпус корабля выдерживал мощные динамические удары штормовых волн и не было случаев потери боеспособности по этой причине. От проекта к проекту росла надежность новых образцов техники, начиная от средств обнаружения, обработки информации до ракетных комплексов ПВО, ПЛО и УРО, и не было срывов боевых упражнений по причине их ненадежности. Но на кораблях нового поколения проектов 1134, 1134А, 956, 1164, 1143.3, 1143.4 и 1143.5, вооруженных котлотурбинными установками, в процессе их длительного использования выявилась тяжелейшая проблема с их надежностью и некоторыми конструкторскими просчетами. Основными недостатками котельных установок было то, что они были рассчитаны на эксплуатацию очень квалифицированным личным составом и требовали котельную воду очень высокой степени очистки. К тому же, котлы сложны в эксплуатации, требуют тщательного контроля уровня воды со стороны личного состава – воду можно «упустить» за 3 минуты со всеми вытекающими отсюда последствиями. Последствиями недостаточной квалификации личного состава были броски напряжения в электросети, которые приводили к частым выходам из строя блоков радиоэлектронной аппаратуры.