セヴェロモルスク-3は1950年に開設され、大西洋に面したコラ半島にソ連海軍が建設した最初の飛行場群の一つとなった。英語版ウィキペディアによると、最初の長期駐留部隊は第987海上ミサイル航空連隊で、1952年から1993年までここからTu-16を運用していた。Tu-16はソ連海軍ミサイル航空の主力機であり、1954年から1958年の間に海軍向けに製造されたミサイル搭載型のTu-16KSだけでも107機に上る。その背後にあるドクトリンは単純明快で、ノルウェー海にいるアメリカの空母打撃群を見つけ、戦闘機の射程外からミサイルで攻撃するというものだった。.

基地は厳重に監視されていた。ウィキペディアの記事は、1959年、1964年、1970～1971年、1980年に機密解除されたCIA文書に基づいているが、それらの報告書の1つには、1967年の戦争後にソ連がエジプトに武器を供給していた1970～1971年に、エジプト空軍のTu-16の乗組員がセヴェロモルスク-3で訓練を行っていたことが記録されている。第987連隊はソ連の終焉からわずか2年しか存続せず、ロシアは1995年までにTu-16を軍用機から退役させた。.

1976年10月、第279独立艦載シュトゥルモヴィク航空連隊が同基地に加わった。同連隊は当初、クリミア半島のサキで編成され、1976年8月11日に就役した垂直離着陸戦闘機Yak-38を運用し、キエフ級空母に配備された。1隻あたり約12機のYak-38と16機のヘリコプターが搭載された。Yak-38は限定的な機体であり、1991年に退役したが、ウィキペディアのセヴェロモルスク-3の記事によると、同連隊は1992年時点で27機を保有していた。.

後継機は、艦載型フランカーであるSu-27Kでした。ヴィクトル・プガチョフは、サキのニトカランプからの初飛行から2年後の1989年11月1日に、現在アドミラル・クズネツォフと呼ばれる空母にSu-27Kを初めて着艦させました。ソ連の崩壊により、生産機は24機に削減されました。この機種は、1998年8月31日に正式に就役した際にSu-33と改名されました。13機のSu-27Kが、1995年12月から1996年3月にかけてアドミラル・クズネツォフとともに地中海へ航海しました。2016年には、残存機にSVP-24照準システムが搭載され、連隊はSu-25UTG複座艦上着艦練習機も運用しています。.

連隊が編成された艦艇は、1990年代をロシア海軍で生き残ることはできなかった。1975年12月28日に就役したキエフは1996年に中国企業に売却され、2004年からは天津のテーマパークとなっている。ミンスクは江蘇省の博物館となり、ノヴォロシースクは1997年に韓国の浦項で解体された。そして4番目の艦であるバクー（後のアドミラル・ゴルシコフ）は2004年にインドに売却され、現在はINSヴィクラマディティヤとして運用されている。ソ連の空母のうち、ロシアに残ったのはアドミラル・クズネツォフのみであり、それとともに連隊の未来も途絶えた。.

2012年2月、ロシアは空母アドミラル・クズネツォフ向けにMiG-29KR戦闘機20機とMiG-29KUBR戦闘機4機の発注を発表し、これらはすべて2016年初頭までに納入された。また、これらの戦闘機を運用するための第2の空母連隊である第100連隊が2016年1月までに編成された。その年の秋、両連隊は戦場へと赴いた。アドミラル・クズネツォフは2016年10月15日に東地中海に向けて出航し、ウィキペディアが引用したロシアの数字によれば、同艦の航空機はシリアで420回の戦闘任務と1,252の標的を攻撃したとされている。.

この航海は、事故の多さでも記憶に残っている。11月中旬、MiG-29Kが燃料切れを起こし、乗員が着艦制動索の破損を修理中に海に墜落した（日付と型式は資料によって異なり、11月13日のKUBR型と11月14日のKR型がある）。12月3日には、Su-33が着艦制動装置の故障で海に墜落した。両パイロットは無事だった。航空団の大部分は、フメイミムで陸上配備を完了した。.

空母は2017年2月9日までに帰還し、それ以降は配備されていない。2018年10月にはその下の浮きドックが沈没し、2019年12月には火災で2人が死亡、2024年9月にはオープンソースのアナリストが乗組員がウクライナでの戦闘に派遣されたと報告し、2025年7月には作業が中断されたと報告された。セヴェロモルスク-3の連隊は残っている。ウィキペディアによると、2025年12月、故郷から遠く離れたクリミアのカチャで、第100連隊のMiG-29KRがドローンに撃墜された。.