Замысел похода родился в крайне непростое для страны время. После распада Советского Союза отечественный флот переживал глубокий кризис: экипажи подводных лодок по 3–4 месяца не получали зарплату, а на ремонт кораблей не хватало даже самых необходимых средств. В канун 300-летия Российского флота требовалось нечто большее, чем парадные мероприятия, — нужна была наглядная демонстрация того, что флот жив и сохраняет боеспособность. Именно тогда командование поставило задачу: достичь Северного полюса и водрузить в этой точке новые государственные символы страны.
Руководство походом поручили контр-адмиралу Александру Александровичу Берзину — опытному подводнику, которому позже за эту операцию присвоят звание Героя России. Получив задание в феврале, к середине июля корабли вышли в море. В походе стояли и полноценные боевые задачи: лодки постоянно находились на связи с управляющим штабом и были готовы к применению ядерного оружия. Многоцелевая Б-414 обеспечивала охрану стратегического ракетоносца от подводных лодок вероятного противника.
29 июля К-18 на глубине около 100 метров пересекла географическую точку Северного полюса. Эхоледомер зафиксировал в сплошном ледяном поле полынью, но несколько часов ушло на определение её размеров, конфигурации и скорости дрейфа. Всплытие в Арктике — всегда риск: лёд может повредить корпус или заслонить шахты ракет. В этот раз повезло — нашли большую полынью с чистой водой.
30 июля 1994 года подводники вышли на лёд и подняли над Северным полюсом российский триколор и Андреевский флаг. Через шесть дней, 31 июля, аналогичную операцию выполнил экипаж К-18 под командованием капитана 1-го ранга Юрия Ивановича Юрченко. Командир Б-414 капитан 1-го ранга Сергей Викторович Кузьмин также участвовал в этом историческом событии. Оба командира впоследствии удостоены звания Героя России.
Этот поход стал не просто демонстрацией флага. Он доказал: даже в самые тяжёлые годы российский флот способен решать сложнейшие задачи в Арктике. А поднятые на полюсе стяги — российский триколор и возрождённый Андреевский флаг — навсегда остались символами несгибаемости моряков-североморцев.