История столицы Северного флота самобытна - город родился на месте саамского становища Ваенга, которое в 1896-1897 годах получило статус постоянного поселения. Новый этап истории Ваенги начинается после создания Северного Флота. В 1935 году началось строительство военно-морской базы в Ваенге. В 1937 году Северная флотилия была переименована в Северный Флот. Военно-морские силы пополнились морской авиацией.Накануне Великой Отечественной войны это уже гарнизон, играющий большое стратегическое значение для Советского Заполярья. 18 апреля 1951 года рабочий поселок Ваенга преобразован в город областного подчинения, ему присвоено имя Североморск.