У јуну 2020. године председник је потписао указ према коме Северна флота постаје засебна војно-административна јединица унутар граница Републике Коми, Архангелске и Мурманске области и Ненецког аутономног округа.
Раније је Северна флота, заједно са осталим флотама руске морнарице, имала статус оперативно-стратешке јединице.
Војно-административне јединице Руске Федерације била су четири војна округа – Западни, Централни, Јужни и Источни.