Severomorsk-3 se inauguró en 1950, en la primera oleada de aeródromos que la armada soviética construyó en la península de Kola para proteger el Atlántico. Su primer inquilino permanente marcó su carácter: el 987.º Regimiento de Aviación de Misiles Marítimos, que operó aviones Tu-16 desde aquí desde 1952 hasta 1993, según la Wikipedia en inglés. El Tu-16 fue la columna vertebral de la aviación naval de misiles soviética —solo para la armada se construyeron 107 unidades de la versión Tu-16KS, equipada con misiles, entre 1954 y 1958— y la doctrina que lo sustentaba era simple: localizar a los grupos de portaaviones estadounidenses en el mar de Noruega y atacarlos con misiles desde fuera del alcance de sus cazas.

La base estaba bajo estrecha vigilancia. El artículo de Wikipedia se basa en documentos desclasificados de la CIA de 1959, 1964, 1970-1971 y 1980, y uno de esos informes registra el entrenamiento de tripulaciones de Tu-16 de la Fuerza Aérea Egipcia en Severomorsk-3 entre 1970 y 1971, cuando la Unión Soviética estaba armando a Egipto tras la guerra de 1967. El regimiento 987 sobrevivió a la Unión Soviética solo dos años; Rusia retiró el Tu-16 del servicio militar en 1995.

En octubre de 1976, el 279.º Regimiento Independiente de Aviación Naval Shturmovik se unió a la base. Se había formado inicialmente en Saky, Crimea, para operar el Yak-38, el caza de despegue vertical que entró en servicio el 11 de agosto de 1976 y se desplegó en los portaaviones de la clase Kiev (aproximadamente una docena por buque, junto con 16 helicópteros). El Yak-38 era un avión de producción limitada y fue retirado en 1991, pero el regimiento mantuvo 27 de ellos en servicio en 1992, según el artículo de Wikipedia sobre Severomorsk-3.

Su sucesor fue el Su-27K, el Flanker navalizado. Viktor Pugachyov realizó el primer aterrizaje de un Su-27K en el portaaviones ahora llamado Almirante Kuznetsov el 1 de noviembre de 1989, dos años después del primer vuelo desde la plataforma NITKA en Saky. El colapso soviético redujo el programa a 24 aviones de producción; el modelo fue renombrado Su-33 cuando entró formalmente en servicio el 31 de agosto de 1998. Trece Su-27K navegaron con el Almirante Kuznetsov al Mediterráneo desde diciembre de 1995 hasta marzo de 1996. En 2016, los aviones supervivientes recibieron el sistema de puntería SVP-24, y el regimiento también opera aviones de entrenamiento Su-25UTG biplaza para aterrizaje en cubierta.

Los buques para los que se formó el regimiento no sobrevivieron a la década de 1990 en servicio ruso. El Kiev, comisionado el 28 de diciembre de 1975, fue vendido a una empresa china en 1996 y desde 2004 es un parque temático en Tianjin; el Minsk terminó siendo un museo en Jiangsu; el Novorossiysk fue desguazado en Pohang, Corea del Sur, en 1997; y el cuarto buque, el Baku (más tarde Almirante Gorshkov), fue vendido a la India en 2004 y actualmente sirve como INS Vikramaditya. De los portaaviones soviéticos, solo el Almirante Kuznetsov permaneció en Rusia, y con él, todo el futuro del regimiento.

En febrero de 2012, Rusia anunció un pedido de 20 cazas MiG-29KR y cuatro MiG-29KUBR para el portaaviones Almirante Kuznetsov, que debían entregarse a principios de 2016. En enero de ese mismo año, se formó un segundo regimiento de portaaviones, el 100.º, para operarlos. Ese otoño, ambos regimientos entraron en combate. El Almirante Kuznetsov zarpó el 15 de octubre de 2016 rumbo al Mediterráneo oriental; según cifras rusas citadas por Wikipedia, sus aeronaves realizaron 420 misiones de combate y atacaron 1252 objetivos en Siria.

El crucero es recordado, al menos en igual medida, por sus accidentes. Un MiG-29K cayó al mar a mediados de noviembre tras quedarse sin combustible mientras la tripulación reparaba un cable de frenado roto (la fecha y la variante difieren según las fuentes: 13 de noviembre y un KUBR, o 14 de noviembre y un KR); el 3 de diciembre, un Su-33 cayó por la borda al fallar el sistema de frenado. Ambos pilotos sobrevivieron. La mayor parte del ala aérea finalizó el despliegue en tierra en Khmeimim.

El portaaviones regresó el 9 de febrero de 2017 y no ha vuelto a desplegarse desde entonces. Un dique flotante se hundió bajo él en octubre de 2018, un incendio en diciembre de 2019 causó la muerte de dos personas, en septiembre de 2024 analistas de fuentes abiertas informaron que su tripulación fue enviada a combatir en Ucrania, y en julio de 2025 se informó que se habían suspendido los trabajos en él. Los regimientos en Severomorsk-3 permanecen allí; Wikipedia informa que un MiG-29KR del 100.º regimiento fue alcanzado por un dron en Kacha, Crimea, en diciembre de 2025, muy lejos de su base.