В условиях постоянной нехватки материальных и денежных средств в Главном штабе ВМФ решили возродить давно забытую форму боевой подготовки — сбор-походы кораблей флота. Предписывалось всем кораблям флотов одновременно выходить в море и обеспечивая друг друга выполнять необходимый объем задач боевой подготовки. Намерения были благие, но получилось, «как всегда». Во-первых, не все корабли могли подготовиться к выходу в море к определенному сроку. Во-вторых, топлива на каждом корабле хватало лишь на то, чтобы дойти до района боевой подготовки и без каких-либо тактических действий и совместных обеспечений выполнить боевые упражнения практическим оружием.
Сбор-поход превратился в простое выстреливание в море и небо через артиллерийские стволы, ракетные направляющие, торпедные аппараты дорогостоящего боезапаса. Стреляли по различным мишеням без установления результатов стрельбы, без оценки тактического показателя, без какого-либо разбора и анализа. Чтобы получить высокую оценку огневого показателя, стрельбы практическим оружием стали называть «стрельба с запланированным промахом», «стрельба с выносом по целику», «установление результатов стрельбы графо-аналитическим способом». Это все упрощало подготовку боевых расчетов кораблей, снимало всякую ответственность с руководителей дивизий, бригад, флотилий, эскадр, флотов за боеготовность сил флота. За 3–5 суток сбор-похода экипажи кораблей выполняли полугодовой или годовой план боевой подготовки.
В этих условиях говорить о качестве боевой учебы не приходилось, все усилия корабельных офицеров были направлены на красивое оформление отчета по боевому упражнению и списание израсходованного боезапаса. На бумаге и при подведении итогов за год процент выполнения плана боевой подготовки на всех флотах был не ниже 98 %, на Северном флоте он всегда был 100 %. Из-за того, что при одновременном выходе кораблей в море на сбор-поход на кораблях не было необходимых штабных офицеров, оценивать подготовленность экипажей было некому. Из-за этого еще больше снизилась морская выучка и профессиональная подготовка корабельных специалистов. В Главном штабе ВМФ этих недостатков «не видели». Пытаясь в трудных экономических условиях хоть как-нибудь поддерживать боевую учебу экипажей кораблей, флотские чиновники выдавали желаемые результаты боевой подготовки за действительные. При этом их никто не ограничивал и не проверял.
Наступил 1999 год. США и НАТО начали боевые действия против Югославии. Средиземноморский морской театр стал основным стратегическим направлением, где решалась главная задача в этом вооруженном конфликте. В воздушно-наступательной операции против Югославии принимали участие авиационная и морская группировки. В Средиземном море в составе объединенных военно-морских сил НАТО было сосредоточено 3–4 авианосные многоцелевые группы, 3–4 атомные подводные лодки с крылатыми ракетами, 20–25 боевых надводных кораблей, половина из которых были вооружены крылатыми ракетами «Томагавк». По причине абсолютного боевого превосходства ВМС НАТО, военно-морские силы Югославии выйти в море не могли. Политическое и военное руководство России, видно, считало нецелесообразным присутствие в районе Средиземного моря военно-морских сил России, поэтому наших боевых кораблей там не было. Для наблюдения за действиями ОВМС НАТО в район боевых действий было направлено небольшое гидрографическое судно «Лиман» Черноморского флота.