La Flota del Norte es la más grande de las cuatro flotas navales rusas. Se diferencia de las flotas del Mar Báltico y del Mar Negro en que (como la Flota del Pacífico) ha operado buques de propulsión nuclear durante más de cuarenta años. De hecho, dos tercios de los buques de propulsión nuclear de Rusia están asignados a la Flota del Norte en la península de Kola. Los otros tienen su base en las bases de la Flota del Pacífico cerca de Vladivostok. La Flota del Norte está organizada en departamentos con esferas de responsabilidad separadas. Otras funciones se dividen entre los comités gubernamentales y los ministerios. Mientras que la marina es responsable de los submarinos nucleares y de los tres astilleros que los dan servicio y mantenimiento, el Comité Estatal para la Industria de Defensa (Goskomoboronprom) mantiene los otros astilleros. El Ministerio de Energía Atómica (Minatom) es responsable del combustible nuclear utilizado en los reactores navales y el Ministerio de Transporte está a cargo de los envíos de combustible nuclear nuevo y gastado por ferrocarril.
Antes del colapso soviético en 1991, los submarinos nucleares de las Flotas del Norte y del Pacífico patrullaban regularmente las costas este y oeste de los Estados Unidos, el Mar de China Meridional y fuera del Golfo Pérsico. Sin embargo, a principios del siglo XXI, los submarinos nucleares rusos rara vez se ven en estas aguas. El número de submarinos de propulsión nuclear en funcionamiento en la Flota del Norte disminuyó de 120 a finales de la década de 1980 a menos de cuarenta en 2001. La Flota del Norte tiene seis bases navales y astilleros en la península de Kola para servir a sus buques nucleares: Severomorsk, Gadzhievo, Gremikha, Vidyaevo, Sayda Bay y Zapadnaya Litsa. Su base principal y centro administrativo es Severomorsk, una ciudad con una población de 70,000 habitantes situada a 25 kilómetros (15.5 millas) al norte de Murmansk en el lado este del fiordo de Murmansk. Tres de propulsión nuclear Kirov -los cruceros de batalla de clase se basan en Severomorsk: Almirante Ushakov, Almirante Nakhimov, e Peter el genial. Sin embargo, no hay submarinos nucleares estacionados permanentemente allí. Safonovo, una ciudad rural en el área de Severomorsk, es el centro de reparación de submarinos nucleares y buques de superficie, incluidos los submarinos más grandes de la Flota del Norte, como el Tifón clase.
La importancia estratégica de la península de Kola se hizo evidente para los planificadores militares rusos con el surgimiento del poder naval alemán en el Mar Báltico y el estallido de la Primera Guerra Mundial. Reconociendo la necesidad de acceso a puertos libres de hielo en el norte, Rusia construyó un moderno Puerto en Alexandrovsk (hoy llamado Polyarny) en la desembocadura del fiordo de Murmansk en 1899. Una fuerza naval dedicada a la región norte se estableció poco después del estallido de la Primera Guerra Mundial. En 1917, se construyó una línea de ferrocarril a Murmansk, conectando el resto de Rusia a un puerto libre de hielo abierto todo el año. Sin embargo, no fue hasta la visita de Josef Stalin a Polyarny durante el verano de 1933 que se estableció realmente la Flota Soviética de los Mares del Norte. Renombrada Flota del Norte en 1937, consistía (antes de la Segunda Guerra Mundial) en solo ocho destructores, quince submarinos de motor diesel, lanchas patrulleras, dragaminas y algunas embarcaciones más pequeñas. Durante la Segunda Guerra Mundial, los suministros de los aliados occidentales fueron transportados en convoy a Murmansk y luego llevados por ferrocarril a los frentes militares en el sur. Después de la Segunda Guerra Mundial comenzó una importante acumulación naval en un esfuerzo por ponerse al día con Estados Unidos. El primer submarino nuclear soviético (el K-3 Leninsky Komsomol ) fue comisionado a la Flota del Norte el 1 de julio de 1958, solo cuatro años después de la puesta en servicio del primer submarino nuclear estadounidense, el Nautilo. Durante el período de 1950 a 1970, la Flota del Norte creció desde la más pequeña hasta la más grande e importante de las cuatro flotas soviéticas.