Город Полярный - один из старейших городов Кольского Заполярья, основанный в 1899 году как Александровск-на-Мурмане для создания на берегах Екатерининской гавани Кольского залива крупного порта, способного удовлетворить стратегические и экономические интересы России. От берегов Екатерининской гавани уходили в Арктику первые российские научно-исследовательские экспедиции Василия Чичагова, Эдуарда Толля, Георгия Брусилова, Владимира Русанова, Георгия Седова.

Полярный является колыбелью и первой столицей Северного флота. Рождение самого современного и мощного на сегодняшний день российского флота началось июле 1933, когда в Екатерининскую гавань вошел буксир "Буревестник” с правительственной комиссией на борту, которую возглавлял Иосиф Сталин. Комиссия утвердила город Полярный для основания главной базы будущего Северного флота.

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

Первым боевым испытанием для североморцев стало их участие в Советско-Финляндской войне. Силами флота в тяжелых погодных условиях осуществлялась высадка десанта в Петсамо (ныне Печенга), проводились минные операции, подводные лодки и надводные корабли флота осуществляли дозор в море, обеспечивалась перевозка войск, эвакуация раненых.

В годы Великой Отечественной войны штаб флота во главе с командующим флотом адмиралом Арсением Головко оставался в Полярном. Отсюда велось оперативное управление разнородными силами на огромном Северном морском театре, отличавшемся суровыми климатическими условиями. Именно о городе Полярном было сказано осенью 1941 в Директиве Главнокомандующего Северо-Западным направлением: "При любом положении на сухопутном фронте Северному флоту оставаться в Полярном, защищая этот пункт до последней крайности”. Полярный был частью последнего оборонительного рубежа на подходах к Мурманскому порту, игравшему в годы войны стратегическую роль по приему союзных конвоев.

- Здесь были сосредоточены основные ударные силы корабельного состава флота, от причалов главной базы уходили эсминцы, сторожевые корабли и тральщики, - рассказывает глава администрации г. Полярный В. Черепов. - Екатерининская гавань стала местом рождения подводных сил на Русском Севере, и в годы Великой Отечественной войны подводные лодки являлись основной ударной силой Северного флота в действиях на коммуникациях противника.

Победы давались порой тяжелыми потерями. За время войны немногочисленная бригада подводных лодок Северного флота потеряла двадцать субмарин. Из пятнадцати, входивших в состав бригады к началу Великой Отечественной, в Полярном победу встретили только две подлодки: Краснознаменная "Щ-404" и Гвардейская "М-171".

Военную летопись Полярного прославили имена героев-подводников Николая Лунина, Федора Видяева, Магомета Гаджиева, Израиля Фисановича, разведчика Виктора Леонова. Имена всех двадцати девяти Героев Советского Союза, воевавших в Полярном, увековечены на городской Аллее героев.

В 1947 году главная база Северного флота была передислоцирована в поселок Ваенга, ставший в последствии в 1951 году городом Североморском. Оставшаяся в Полярном Краснознаменная ордена Ушакова первой степени бригада подводных лодок еще долгое время составляла основу подводных сил Северного флота.

В 1982 году в Полярном сформирована Краснознаменная Кольская флотилия разнородных сил Северного флота. За годы существования флотилии корабли объединения выполнили тысячи походов к Новой Земле, в Норвежское море, Северо-Восточную Африку и Средиземное море. Совершено около ста официальных визитов и деловых заходов на Кубу, в США, Норвегию, Канаду, Гибралтар, Францию, Великобританию, Турцию и другие страны.

Сегодня, дислоцируемая в Полярном Краснознаменная Кольская флотилия является крупнейшим объединением ВМФ России, а ее корабли составляют костяк Северного флота

Закон о звании "Город воинской славы” глава государства подписал 9 мая 2006 года. В соответствии с законом, это почетное звание присваивается городам России, на территории которых или в непосредственной близости от которых во время ожесточенных сражений защитники Отечества проявили мужество, стойкость и массовый героизм.