Первый визит в Мурманск Президента Российской Федерации Владимира Владимировича Путина начался 5 апреля 2000 года. В ходе посещения президентом ракетного подводного крейсера «Карелия» 6 марта 2000 года Владимир Путин был посвящен в подводники.

Владимир Путин будучи избранным президентом России, так как выборы прошли в конце марта 2000 года, но официально еще считающийся исполняющим обязанности главы государства, поскольку инаугурация еще не состоялась.

После прилета в Мурманск глава государства встретился с губернатором Мурманской области Юрием Евдокимовым, чиновниками областной администрации, представителями ведущих промышленных предприятий и финансовых организаций Кольского Заполярья, федеральных министерств и ведомств.

На борту атомного ледокола «Россия», отшвартовавшегося у четвертого причала Мурманского морского торгового порта, он провел совещание по вопросам освоения северных регионов страны и шельфа арктических морей. Затем Владимир Путин поехал в Североморск.

Выступая перед офицерами в штабе Северного флота, он вручил золотую звезду Героя России вдове командира морских пехотинцев, генерал-майора Александра Отраковского, погибшего на боевом посту. Сыну Отраковского Ивану - воевавшему в Чечне вместе с отцом, избранный президент вручил медаль. Наградил он и других военнослужащих.

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

На следующий день, 6 апреля 2000 года в качестве Верховного Главнокомандующего Вооруженными Силами России он принял участие в учениях Краснознаменного Северного флота в Баренцевом море. Глава государства наблюдал за пуском баллистических ракет, а моряки «Карелии» посвятили его в подводники.