Severomorsk-3 foi inaugurado em 1950, na primeira leva de aeródromos que a Marinha Soviética construiu na Península de Kola para enfrentar o Atlântico. Seu primeiro ocupante de longa duração definiu seu caráter: o 987º Regimento de Aviação de Mísseis Marítimos, que operou Tu-16 a partir dali de 1952 até 1993, segundo a Wikipédia em inglês. O Tu-16 era a espinha dorsal da aviação naval soviética de mísseis — 107 unidades da versão Tu-16KS, capaz de transportar mísseis, foram construídas para a Marinha entre 1954 e 1958 — e a doutrina por trás disso era simples: localizar os grupos de porta-aviões americanos no Mar da Noruega e atingi-los com mísseis de além do alcance de seus caças.

A base era vigiada de perto. O artigo da Wikipédia se baseia em documentos da CIA desclassificados de 1959, 1964, 1970-1971 e 1980, e um desses relatórios registra o treinamento de tripulações de Tu-16 da Força Aérea Egípcia em Severomorsk-3 em 1970-1971, quando a União Soviética estava armando o Egito após a guerra de 1967. O 987º regimento sobreviveu à União Soviética por apenas dois anos; a Rússia aposentou o Tu-16 do serviço militar em 1995.

Em outubro de 1976, o 279º Regimento Independente de Aviação Embarcada Shturmovik juntou-se à base. Ele havia sido formado inicialmente em Saky, na Crimeia, para operar o Yak-38, o caça de decolagem vertical que entrou em serviço em 11 de agosto de 1976 e foi embarcado nos porta-aviões da classe Kiev — cerca de uma dúzia por navio, juntamente com 16 helicópteros. O Yak-38 era uma aeronave de uso limitado e foi aposentado em 1991, mas o regimento manteve 27 deles em serviço em 1992, de acordo com o artigo da Wikipedia sobre Severomorsk-3.

Seu sucessor foi o Su-27K, a versão navalizada do Flanker. Viktor Pugachyov realizou o primeiro pouso de um Su-27K no porta-aviões agora chamado Almirante Kuznetsov em 1º de novembro de 1989, dois anos após o primeiro voo a partir da rampa do NITKA em Saky. O colapso soviético reduziu o programa para 24 aeronaves de produção; o modelo foi renomeado Su-33 quando entrou formalmente em serviço em 31 de agosto de 1998. Treze Su-27K navegaram com o Almirante Kuznetsov para o Mediterrâneo de dezembro de 1995 a março de 1996. Em 2016, as aeronaves sobreviventes receberam o sistema de mira SVP-24, e o regimento também opera aeronaves de treinamento de pouso em porta-aviões Su-25UTG de dois lugares.

Os navios para os quais o regimento foi formado não sobreviveram à década de 1990 em serviço na Rússia. O Kiev, comissionado em 28 de dezembro de 1975, foi vendido a uma empresa chinesa em 1996 e funciona como parque temático em Tianjin desde 2004; o Minsk acabou como museu em Jiangsu; o Novorossiysk foi desmontado em Pohang, na Coreia do Sul, em 1997; e o quarto navio, o Baku (posteriormente Almirante Gorshkov), foi vendido à Índia em 2004 e serve atualmente como INS Vikramaditya. Dos porta-aviões soviéticos, apenas o Almirante Kuznetsov permaneceu na Rússia — e com ele todo o futuro do regimento.

Em fevereiro de 2012, a Rússia anunciou uma encomenda de 20 caças MiG-29KR e quatro MiG-29KUBR para o porta-aviões Almirante Kuznetsov, todos entregues no início de 2016, e um segundo regimento de aeronaves, o 100º, foi formado em janeiro de 2016 para operá-los. Naquele outono, ambos os regimentos entraram em combate. O Almirante Kuznetsov zarpou em 15 de outubro de 2016 para o Mediterrâneo Oriental; dados russos citados pela Wikipédia atribuem a suas aeronaves 420 missões de combate e 1.252 alvos atingidos na Síria.

A missão é lembrada tanto pelos acidentes quanto pelos incidentes. Um MiG-29K caiu no mar em meados de novembro após ficar sem combustível enquanto a tripulação consertava um cabo de retenção quebrado (a data e a variante divergem entre as fontes: 13 de novembro e um KUBR, ou 14 de novembro e um KR); em 3 de dezembro, um Su-33 caiu na água quando o mecanismo de retenção falhou. Ambos os pilotos sobreviveram. A maior parte da ala aérea terminou o período de serviço em terra, em Khmeimim.

O porta-aviões retornou em 9 de fevereiro de 2017 e não foi mobilizado desde então. Uma doca flutuante afundou sob ele em outubro de 2018, um incêndio em dezembro de 2019 matou duas pessoas, em setembro de 2024 analistas de fontes abertas relataram que sua tripulação foi enviada para lutar na Ucrânia e, em julho de 2025, foi relatado que os trabalhos de restauração foram suspensos. Os regimentos em Severomorsk-3 permanecem; a Wikipédia relata que um MiG-29KR do 100º regimento foi atingido por um drone em Kacha, na Crimeia, em dezembro de 2025, muito longe de casa.