افتُتح مطار سيفيرومورسك-3 عام 1950، ضمن الموجة الأولى من المطارات التي بنتها البحرية السوفيتية على شبه جزيرة كولا المطلة على المحيط الأطلسي. وقد رسّخ أول مستأجر طويل الأمد للمطار طابعه المميز: فوج الطيران الصاروخي البحري 987، الذي حلق بطائرات Tu-16 من هذا المطار من عام 1952 حتى عام 1993، وفقًا لموقع ويكيبيديا الإنجليزي. كانت طائرة Tu-16 العمود الفقري للطيران الصاروخي البحري السوفيتي - حيث تم بناء 107 طائرات من طراز Tu-16KS الحاملة للصواريخ للبحرية وحدها بين عامي 1954 و1958 - وكانت العقيدة وراء ذلك بسيطة: تحديد مواقع مجموعات حاملات الطائرات الأمريكية في بحر النرويج وضربها بالصواريخ من مسافة بعيدة عن متناول مقاتلاتها.

كانت القاعدة تخضع لمراقبة دقيقة. يستند مقال ويكيبيديا إلى وثائق سرية رفعت عنها السرية لوكالة المخابرات المركزية الأمريكية من أعوام 1959 و1964 و1970-1971 و1980، ويشير أحد هذه التقارير إلى تدريب أطقم طائرات Tu-16 التابعة لسلاح الجو المصري في قاعدة سيفيرومورسك-3 خلال الفترة 1970-1971، عندما كان الاتحاد السوفيتي يُسلّح مصر بعد حرب 1967. لم يدم الفوج 987 سوى عامين بعد انهيار الاتحاد السوفيتي؛ إذ أحالت روسيا طائرات Tu-16 إلى التقاعد من الخدمة العسكرية بحلول عام 1995.

في أكتوبر/تشرين الأول 1976، انضم فوج الطيران البحري المستقل رقم 279 (شتورموفيك) إلى القاعدة. وكان قد تشكل في البداية في ساكي بشبه جزيرة القرم لاستقبال طائرات ياك-38، وهي مقاتلة ذات إقلاع عمودي دخلت الخدمة في 11 أغسطس/آب 1976، وانطلقت في رحلات بحرية على متن حاملات الطائرات من فئة كييف - حوالي 12 طائرة لكل سفينة، إلى جانب 16 مروحية. كانت طائرات ياك-38 محدودة الإنتاج، وتم إخراجها من الخدمة في عام 1991، لكن الفوج احتفظ بـ 27 طائرة منها في الخدمة عام 1992، وفقًا لمقال سيفيرومورسك-3 على ويكيبيديا.

كانت طائرة Su-27K، وهي النسخة البحرية من طائرة سو-27K، هي خليفتها. هبط فيكتور بوغاتشيف بطائرة Su-27K لأول مرة على متن حاملة الطائرات التي تُعرف الآن باسم "الأميرال كوزنيتسوف" في 1 نوفمبر 1989، بعد عامين من أول رحلة لها من مهبط NITKA في ساكي. أدى انهيار الاتحاد السوفيتي إلى تقليص البرنامج إلى 24 طائرة إنتاجية؛ وأُعيد تسمية هذا النوع إلى Su-33 عند دخوله الخدمة رسميًا في 31 أغسطس 1998. أبحرت 13 طائرة من طراز Su-27K مع حاملة الطائرات "الأميرال كوزنيتسوف" إلى البحر الأبيض المتوسط من ديسمبر 1995 إلى مارس 1996. في عام 2016، زُوّدت الطائرات المتبقية بنظام التوجيه SVP-24، كما يُشغّل الفوج أيضًا طائرات التدريب Su-25UTG ذات المقعدين للهبوط على سطح حاملة الطائرات.

لم تصمد السفن التي شُكِّل الفوج من أجلها في الخدمة الروسية خلال تسعينيات القرن الماضي. فقد بيعت حاملة الطائرات كييف، التي دخلت الخدمة في 28 ديسمبر 1975، لشركة صينية عام 1996، وتحولت إلى مدينة ملاهي في تيانجين منذ عام 2004؛ أما مينسك فقد أصبحت متحفًا في جيانغسو؛ وفُكِّكت نوفوروسيسك في بوهانغ بكوريا الجنوبية عام 1997؛ والسفينة الرابعة، باكو (التي أصبحت لاحقًا الأدميرال غورشكوف)، بيعت للهند عام 2004، وتخدم اليوم باسم حاملة الطائرات فيكراماديتيا. من بين حاملات الطائرات السوفيتية، لم تبقَ في روسيا سوى الأدميرال كوزنيتسوف، ومعها مستقبل الفوج بأكمله.

في فبراير/شباط 2012، أعلنت روسيا عن طلبية لشراء 20 طائرة مقاتلة من طراز ميغ-29KR وأربع طائرات من طراز ميغ-29KUBR لحاملة الطائرات "الأدميرال كوزنيتسوف"، وتم تسليمها جميعًا بحلول أوائل عام 2016. وفي يناير/كانون الثاني 2016، شُكِّل فوج حاملة طائرات ثانٍ، هو الفوج رقم 100، لتشغيل هذه الطائرات. وفي خريف ذلك العام، دخل الفوجين الحرب. أبحرت "الأدميرال كوزنيتسوف" في 15 أكتوبر/تشرين الأول 2016 متجهةً إلى شرق البحر الأبيض المتوسط؛ وتشير الإحصائيات الروسية التي نقلتها ويكيبيديا إلى أن طائراتها نفذت 420 مهمة قتالية وأسقطت 1252 هدفًا في سوريا.

لا تزال هذه الرحلة البحرية عالقة في الأذهان بسبب حوادثها. ففي منتصف نوفمبر، سقطت طائرة ميغ-29ك في البحر بعد نفاد وقودها أثناء قيام طاقمها بإصلاح كابل إيقاف معطل (يختلف التاريخ والطراز بين المصادر: إما 13 نوفمبر وطراز KUBR، أو 14 نوفمبر وطراز KR). وفي 3 ديسمبر، سقطت طائرة سو-33 في البحر بعد تعطل جهاز الإيقاف. نجا الطياران. أنهى معظم أفراد الجناح الجوي مهمتهم على الشاطئ في حميميم.

عادت حاملة الطائرات إلى الخدمة بحلول 9 فبراير 2017، ولم تُستخدم منذ ذلك الحين. غرق حوض عائم أسفلها في أكتوبر 2018، وأسفر حريق في ديسمبر 2019 عن مقتل شخصين. في سبتمبر 2024، أفاد محللون من مصادر مفتوحة بإرسال طاقمها للقتال في أوكرانيا، وفي يوليو 2025، أُعلن عن تعليق العمل عليها. لا تزال الأفواج في قاعدة سيفيرومورسك-3 قائمة؛ وتشير ويكيبيديا إلى أن طائرة ميغ-29KR تابعة للفوج 100 أصيبت بطائرة مسيرة في كاتشا بشبه جزيرة القرم في ديسمبر 2025، بعيدًا عن قواعدها.