С первых дней Великой Отечественной войны перед моряками Северного флота встала неимоверно сложная задача прикрыть с моря правый фланг советско-германского фронта. Уже в первый день войны береговая батарея под командованием старшего лейтенанта П.Космачёва подожгла вражеский корабль. На третий день войны лётчик-североморец Б.Сафонов сбил в небе Заполярья первый фашистский самолёт.
Так воины-североморцы начали свои славные боевые дела. Они вошли в летопись Великой Отечественной войны наряду с такими эпизодами, как подвиг моряков заполярного «Варяга» — сторожевого корабля «Туман», как двукратный во время одного боя воздушный таран, совершённый лётчиком Карельского фронта А.Хлобыстовым, как героические походы по тылам противника отряда морской пехоты под командованием В.Леонова, рейды подводных лодок Н.Лунина, И.Фисановича и Я.Иосселиани, дерзкие атаки торпедных катеров А.Шабалина. За годы войны североморцы уничтожили 865 боевых кораблей и транспортов, сотни самолётов противника.
85 североморцев удостоены звания Героя Советского Союза, а лётчик Б.Сафонов и катерник А.Шабалин удостоены этого звания дважды.
В жестоких боях с самолётами и кораблями противника моряки-североморцы обеспечивали условия для плавания судов союзников, доставлявших в Мурманск грузы. Северный флот активно участвовал в Петсамо-Киркенесской операции.
В честь подвигов североморцев на Приморской площади Североморска воздвигнут памятник. На 11-метровом постаменте установлена 15-метровая бронзовая фигура матроса с автоматом в руках. Матрос как бы замер на миг в своём решительном броске навстречу врагу. За его спиной город, впереди – гладь залива с застывшими на нём военными кораблями. На бетонном постаменте – барельефные изображения эпизодов боёв североморцев и наименования частей, соединений и отдельных кораблей флота, отличившихся в годы Великой Отечественной войны.
Памятник открыт 10 июня 1973 г.
Авторы – скульпторы Г.Нерода, Ю.Нерода, архитектор – А.Пушкин, инженер – А.Шашков.
