Руководителем пресс-службы Северного флота капитан 1 ранга Владимир Навроцкий был назначен в самом начале 2000-го — того самого рокового года, когда произошла трагедия с экипажем атомной подводной лодки «Курск».

— Адмиралу Вячеславу Попову, который тогда стал командующим Северным флотом, на должность начальника пресс-службы предложили с десяток кандидатов. — вспоминает капитан 1 ранга запаса Владимир Навроцкий. — Он всех поочерёдно вызывал на беседу, но в итоге остановился на мне. Однако я поначалу отказался: показалось, что работа не моя. Тогда с командующим состоялся второй разговор. после чего назначение всё же произошло

В ту же пору на флоте служили военные журналисты газеты «На страже Заполярья» капитан 2 ранга Игорь Бабенко и капитан-лейтенант Вадим Серга. Оба офицера впоследствии доросли до должности начальника пресс-службы СФ.

— Почему не хотелось идти в пресс-службу? На тот момент законодательная база в части регулирования работы военных пресс-служб была очень слабой, — отмечает Владимир Навроцкий. — Например, не был чётко прописан алгоритм действий в чрезвычайных ситуациях. Когда случилась трагедия с «Курском», это перевернуло наше представление о том, как должна работать военная информационная структура.

А вот как вспоминает о тех событиях Владимир Навроцкий:
— К нам, в Заполярье, ринулось огромное количество журналистов. С центральных телеканалов, радио, из газет. Потом ещё из иностранных СМИ. Всеми правдами и неправдами они стремились попасть на флот. И все разыскивали меня — начальника пресс-службы. Узнали мои контакты, телефонные номера. Несколько дней и ночей это продолжалось в режиме нон-стоп. Не звонила только кофеварка. Я не спал в течение нескольких суток. В обессиленном состоянии чуть не сорвался с 15-метрового трапа, когда поднимался на борт крейсера «Пётр Великий» ...

«Нужно было что-то говорить прессе, выдавать информацию о ходе спасательной операции, — продолжает Владимир Михайлович. — Командующий тогда постоянно находился на ТАРКР «Петр Великий», и чтобы владеть ситуацией, я на вертолёте по очереди отправлял к нему офицеров пресс- службы. Так удавалось добывать ежесуточные сведения для СМИ».

Игорь Бабенко характеризует тот период работы как «хождение по минному полю»:
— Требовалось грамотно информировать общественность о том, какие действия предпринимаются, но в то же время стараться не навредить. Например, не обидеть, не оскорбить родственников и сослуживцев подводников. Это была нестандартная ситуация, связанная с человеческим горем, и она требовала нестандартного подхода.
Легче стало работать только после решения первого зам-начальника Генштаба генерал- полковника Валерия Манилова, который определил основным ньюсмейкером по ситуации с «Курском» начальника пресс- службы Северного флота. Офицеры пресс-службы оперативно наладили плановую работу с журналистами: готовились брифинги, интервью, сообщения.

— Можно сказать, что наша пресс-служба и родилась как таковая в дни той трагедии. — считает Владимир Навроцкий. — Мы определили своё место как органа военного управления Северного флота, стали более весомы, смогли наладить взаимодействие с основными управлениями, отделами и службами штаба.
Считается, что флотская пресс-служба едва ли не первой из военных информационных структур вышла тогда в широкое медийное поле. Спустя год, когда шли работы по подъёму «Курска», всё было налажено уже более организованно. В Ледовом дворце в Мурманске был развёрнут международный пресс-центр. С утра готовилась информация, журналистов вывозили в море, вечером устраивались брифинги.

Помощник Президента России Сергей Ястржембский, прибывший в то время на флот, дал высокую оценку действиям органов информационного обеспечения военного ведомства. По его словам, в этот сложный момент удалось найти золотую середину между открытостью и секретностью при информировании общественности.
После трагедии с «Курском» произошел всплеск интереса прессы к Северному флоту. Последовал период активною посещения СФ иностранными делегациями и зарубежными журналистами. Много приезжало представителей и российских СМИ.
Это потребовало ещё более интенсивной работы пресс-службы, выстраивания чёткою взаимодействия как с прессой, так и с органами управления флота. Не зря к тому времени должность начальника пресс-службы стала называться «помощник командующею по информационному обеспечению», а после «по связям с общественностью и СМИ». Работа во многом как раз и заключалась в том, чтобы помочь командующему принимать грамотные решения по вопросам освещения действий сил флота на том или ином этапе.

В последующем Владимир Навроцкий сумел организовать работу со СМИ так, чтобы постараться переломить существовавший в те годы настрой в обществе на повсеместное охаивание армии и флота. При пресс-службе СФ был организован пресс-клуб журналистов Мурманской области. занятых освещением военной тематики. Здесь они могли получить консультации встретиться с начальниками ведущих управлений и служб флота, с командующим и его заместителями.
Многое из того, что делала в те годы пресс-служба СФ, легло в основу современной методологии работы военных информационных структур. — говорит Игорь Бабенко. - Маленькими шагами шло формирование новой информационной политики Вооружённых Сил - политики открытости, откровенности, которой следует и нынешнее руководство Минобороны России.