Severomorsk-3 byl otevřen v roce 1950, v první vlně letišť, která sovětské námořnictvo vybudovalo na poloostrově Kola pro boj s Atlantikem. Jeho první dlouhodobý nájemník udal jeho charakter: 987. námořní raketový letecký pluk, který odtud létal s letouny Tu-16 od roku 1952 do roku 1993, uvádí anglická Wikipedie. Tu-16 byl páteří sovětského námořního raketového letectva – mezi lety 1954 a 1958 bylo pro námořnictvo vyrobeno 107 raketometů Tu-16KS – a doktrína, která se za ním skrývala, byla jednoduchá: najít americké skupiny letadlových lodí v Norském moři a zasáhnout je raketami zpoza dosahu jejich stíhaček.

Základna byla bedlivě sledována. Článek na Wikipedii čerpá z odtajněných dokumentů CIA z let 1959, 1964, 1970–1971 a 1980 a jedna z těchto zpráv zaznamenává výcvik posádek Tu-16 egyptského letectva na základně Severomorsk-3 v letech 1970–1971, kdy Sovětský svaz po válce v roce 1967 Egypt vyzbrojoval. 987. pluk přežil Sovětský svaz jen o dva roky; Rusko vyřadilo Tu-16 z vojenské služby do roku 1995.

V říjnu 1976 se k základně připojil 279. samostatný lodní Šturmovikský letecký pluk. Ten byl nejprve zformován v Sakách na Krymu, aby převzal Jak-38, stíhačku s vertikálním vzletem, která vstoupila do služby 11. srpna 1976 a vyplula na moře na letadlových lodích třídy Kyjev – asi tucet na loď spolu se 16 vrtulníky. Jak-38 byl omezený letoun a byl vyřazen z provozu v roce 1991, ale pluk si jich v roce 1992 ponechal 27, uvádí článek Severomorsk-3 na Wikipedii.

Jeho nástupcem se stal Su-27K, námořnický Flanker. Viktor Pugačov provedl první přistání Su-27K na letadlové lodi, která se nyní jmenuje Admirál Kuzněcov, 1. listopadu 1989, dva roky po prvním letu z rampy NITKA v Sakách. Rozpad Sovětského svazu zkrátil program na 24 sériově vyráběných letadel; typ byl přejmenován na Su-33, když 31. srpna 1998 oficiálně vstoupil do služby. Třináct Su-27K plulo s Admirálem Kuzněcovem do Středozemního moře od prosince 1995 do března 1996. V roce 2016 obdržely přeživší letadla zaměřovací systém SVP-24 a pluk také létá s dvoumístnými palubními cvičnými letouny Su-25UTG.

Lodě, pro které byl pluk vytvořen, nepřežily 90. léta v ruských službách. Kyjev, uvedený do služby 28. prosince 1975, byl v roce 1996 prodán čínské společnosti a od roku 2004 slouží jako zábavní park v Tchien-ťinu; Minsk skončil jako muzeum v Jiangsu; Novorossijsk byl v roce 1997 rozdělen v Pchohangu v Jižní Koreji; a čtvrtá loď, Baku (později Admirál Gorškov), byla v roce 2004 prodána Indii a dnes slouží jako INS Vikramaditya. Ze sovětských letadlových lodí zůstal v Rusku pouze Admirál Kuzněcov – a s ním i celá budoucnost pluku.

V únoru 2012 Rusko oznámilo objednávku 20 stíhaček MiG-29KR a čtyř stíhaček MiG-29KUBR pro Admirala Kuzněcova, všechny dodány začátkem roku 2016, a do ledna 2016 byl pro jejich létání zformován druhý palubní pluk, 100. Ten podzim se oba pluky vydaly do války. Admirál Kuzněcov vyplul 15. října 2016 do východního Středomoří; ruské údaje citované Wikipedií připisují jeho letadlům 420 bojových misí a 1 252 cílů v Sýrii.

Plavba je přinejmenším stejně tak připomínána svými nehodami. Jeden MiG-29K se v polovině listopadu zřítil do moře poté, co mu došlo palivo, zatímco posádka opravovala přerušené záchytné lanko (datum a varianta se mezi zdroji liší: 13. listopadu a KUBR nebo 14. listopadu a KR); 3. prosince se Su-33 přepadl přes palubu, když selhalo záchytné zařízení. Oba piloti přežili. Většina letecké perutě dokončila nasazení na břehu v Chmejmimu.

Nosná loď se vrátila k 9. únoru 2017 a od té doby nebyla nasazena. V říjnu 2018 se pod ní potopil plovoucí dok, v prosinci 2019 požár zabil dva lidi, v září 2024 analytici z otevřených zdrojů informovali o vyslání její posádky do bojů na Ukrajinu a v červenci 2025 byly práce na ní údajně pozastaveny. Pluky v Severomorsku-3 zůstávají; Wikipedie uvádí, že MiG-29KR 100. pluku byl v prosinci 2025 zasažen dronem v Kači na Krymu, daleko od domova.