1 июня 1933 года в Советском Союзе был создана Северная флотилия. Его база располагалась в Мурманске, куда из Балтийского моря были передислоцированы два отряда кораблей и подводных лодок. В то же время началось строительство первой военно-морской базы в Полярном.
Созданию флота способствовало строительство Беломорско-Балтийского канала. Открытие канала значительно сократило время пути: если раньше суда небольшого водоизмещения шли из Ленинграда в Архангельск 17 дней, то после открытия канала переброска занимала не более 4 дней.
11 мая 1937 года Северная военная флотилия была преобразована в Северный флот приказом Климента Ворошилова.