Durant la I Guerra Mundial, Rússia hagué d'enfrontar el problema de protegir les rutes de transport del mar de Barents, usada pels vaixells russos i britànics, de la "Kaiserliche Marine" i els seus submarins. Així doncs, el 19 de juny de 1916, es creà la Flotilla de l'Oceà Àrtic ("Флотилия Северного Ледовитого океана", o "Flotiliia Severnogo Ledovitogo okeana"). Després de la Revolució d'Octubre de 1917, els Soviets uniren la flotilla del mar Blanc ("Беломорская флотилия", o "Belomorskaia flotiliia") a Arkhànguelsk) al març de 1920, que posteriorment seria anomenada Forces Navals del Mar del Nord (dissolt el gener de 1923).