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

Российская общественность требовала от своего правительства в качестве моральной поддержки гордого сербского народа послать в район Средиземного моря наши боевые корабли. Однако после экономических потрясений 1998 года материальных и денежных средств для подготовки нового похода кораблей в Адриатику у России не было. Командование ВМФ в связи с началом боевых действий в Югославии поставило задачу командованию Северного флота подготовить атомную подводную лодку во второй половине 1999 года к походу в Средиземное море. Выполнять такую задачу было поручено экипажу К-141 «Курск». До этого момента АПЛ дальше Баренцева моря не ходила, экипаж подводной лодки опыта дальних походов не имел. Но все когда-нибудь начинается впервые.