Severomorsk-3, Sovyet donanmasının Atlantik'e karşı Kola Yarımadası'nda inşa ettiği ilk havaalanları dalgasında, 1950 yılında açıldı. İlk uzun süreli kiracısı, karakterini belirledi: İngilizce Wikipedia'ya göre, 1952'den 1993'e kadar buradan Tu-16 uçakları uçuran 987. Deniz Füze Havacılık Alayı. Tu-16, Sovyet deniz füze havacılığının bel kemiğiydi - yalnızca 1954 ile 1958 yılları arasında donanma için 107 adet Tu-16KS füze taşıyıcı versiyonu üretildi - ve arkasındaki doktrin basitti: Norveç Denizi'ndeki Amerikan uçak gemisi gruplarını bulun ve savaş uçaklarının menzilinin ötesinden füzelerle vurun.

Üs yakından izleniyordu. Wikipedia'nın makalesi, 1959, 1964, 1970-1971 ve 1980 yıllarına ait gizliliği kaldırılmış CIA belgelerine dayanıyor ve bu raporlardan birinde, Sovyetler Birliği'nin 1967 savaşından sonra Mısır'ı silahlandırdığı 1970-1971 yıllarında Mısır Hava Kuvvetleri'ne ait Tu-16 mürettebatının Severomorsk-3'te eğitim gördüğü kaydediliyor. 987. alay, Sovyetler Birliği'nden sadece iki yıl daha uzun süre varlığını sürdürdü; Rusya, Tu-16'yı 1995 yılına kadar askeri hizmetten çekti.

Ekim 1976'da 279. Bağımsız Gemi Tabanlı Şturmovik Havacılık Alayı üsse katıldı. İlk olarak Kırım'daki Saky'de kurulan alay, 11 Ağustos 1976'da hizmete giren ve Kiev sınıfı uçak gemilerinde denize açılan dikey kalkışlı Yak-38 savaş uçağını (gemi başına yaklaşık bir düzine, 16 helikopterle birlikte) konuşlandırmıştı. Yak-38 sınırlı bir uçaktı ve 1991'de hizmetten çekildi, ancak Wikipedia'nın Severomorsk-3 makalesine göre alay 1992'de 27 tanesini envanterinde tutuyordu.

Halefi, deniz versiyonu Flanker olan Su-27K idi. Viktor Pugachyov, Saky'deki NITKA rampasından ilk uçuştan iki yıl sonra, 1 Kasım 1989'da, şu anda Admiral Kuznetsov olarak adlandırılan uçak gemisine ilk Su-27K inişini gerçekleştirdi. Sovyetler Birliği'nin dağılması, üretim programını 24 uçağa indirdi; bu tip, 31 Ağustos 1998'de resmen hizmete girdiğinde Su-33 olarak yeniden adlandırıldı. On üç Su-27K, Aralık 1995 ile Mart 1996 arasında Admiral Kuznetsov ile Akdeniz'e gitti. 2016 yılında hayatta kalan uçaklar SVP-24 hedefleme sistemini aldı ve alay ayrıca iki kişilik güverte iniş eğitim uçağı Su-25UTG'yi de kullanıyor.

Alayın kurulduğu gemiler, 1990'larda Rus hizmetinde hayatta kalamadı. 28 Aralık 1975'te hizmete giren Kiev, 1996'da bir Çin şirketine satıldı ve 2004'ten beri Tianjin'de bir tema parkı olarak hizmet veriyor; Minsk, Jiangsu'da bir müze oldu; Novorossiysk, 1997'de Güney Kore'nin Pohang kentinde hurdaya ayrıldı; ve dördüncü gemi Baku (daha sonra Amiral Gorshkov), 2004'te Hindistan'a satıldı ve bugün INS Vikramaditya olarak hizmet veriyor. Sovyet uçak gemilerinden sadece Amiral Kuznetsov Rusya'da kaldı ve onunla birlikte alayın tüm geleceği de Rusya'da kaldı.

Şubat 2012'de Rusya, Amiral Kuznetsov için 20 adet MiG-29KR ve dört adet MiG-29KUBR savaş uçağı siparişi verdiğini duyurdu; tüm uçaklar 2016 başlarında teslim edildi ve bu uçakları uçurmak için Ocak 2016'da 100. Alay adında ikinci bir uçak gemisi alayı kuruldu. O sonbaharda her iki alay da savaşa girdi. Amiral Kuznetsov, 15 Ekim 2016'da Doğu Akdeniz'e doğru yola çıktı; Wikipedia'nın aktardığı Rus rakamlarına göre, uçakları Suriye'de 420 muharebe görevi ve 1.252 hedef vurdu.

Bu sefer, en az kazalarıyla da hatırlanır. Kasım ortasında, mürettebat kırık bir iniş kablosunu tamir ederken yakıtı biten bir MiG-29K denize düştü (kaynaklar arasında tarih ve varyant farklılık gösteriyor: 13 Kasım ve KUBR veya 14 Kasım ve KR); 3 Aralık'ta ise iniş takımı arızalanınca bir Su-33 denize düştü. Her iki pilot da hayatta kaldı. Hava filosunun çoğu, Khmeimim'de karaya çıkarak görevini tamamladı.

Uçak gemisi 9 Şubat 2017'de geri döndü ve o zamandan beri görevlendirilmedi. Ekim 2018'de altındaki yüzer bir rıhtım battı, Aralık 2019'da çıkan bir yangında iki kişi öldü, Eylül 2024'te açık kaynak analistleri mürettebatının Ukrayna'da savaşmaya gönderildiğini bildirdi ve Temmuz 2025'te gemi üzerindeki çalışmaların askıya alındığı bildirildi. Severomorsk-3'teki alaylar hala orada; Wikipedia, 100. alayın bir MiG-29KR uçağının Aralık 2025'te Kırım'daki Kaça'da, evden çok uzakta bir insansız hava aracı tarafından vurulduğunu bildiriyor.