2000年10月、同空母団は米日共同の日本海演習に臨んでいた。ロシア沿岸からは300km離れた海域だ。17日、ロシアの戦闘機Su-27に伴われた2機の偵察機Su-24MRが、米艦を発見した。当時のロシア空軍総司令官だったアナトーリイ・コルヌコフ氏（物故者）によれば、「結果的に普通でない課題に当たることにはなったものの、通常の計画飛行だった」。
2000年10月17日、日本海で起こった出来事を、当時「キティ・ホーク」に搭乗していた米海軍兵が鮮やかに描写している。知人へのEメールが米国のインターネットフォーラム「Airliners.net」で公開されている。
「部下と私の耳に突如として軍事情報センター、つまり空母の『脳』にあたるところからの呼び鈴の音が飛び込んだ。『サー、ロシア機を確認しました』ということだった。船長が答える。『警報を出せ、戦闘機を出せ』。センターは言う。『出せるのは＜警報30（警報発令後30分経ってからしか飛行機が出せない）＞のみです』。船長は叱責し、どなった。『何でもいいから発進させなさい、すぐに！』
そこへロシアのSu-27とSu-24が速度500ノットで『キティ・ホーク』のブリッジの真上を飛んで行った。映画『トップ・ガン』さながらに！将校らは驚いてコーヒーをこぼした。船長の顔は紫色になった。
ロシアの戦闘機はさらに2度、低高度で曲芸飛行を行った。そのあとでやっと艦載機を発進できた。発進したのは無線電波戦機『プラウラー』だ。それが船の真上で、戦闘機と一対一になった。（実戦では飛行機もパイロットも確実に死亡するだろう-編集部）。そのあとでやっと迎撃のために『ホーネット』（F/A-18）が発進したが、遅すぎた。この間ロシア機が迎撃に手を拱く我々をあざ笑うかのように振る舞う様を我々は目にしていた。
空母の船長や司令官らは朝礼のため司令部に詰めていた。朝礼はロシア機のタービンの爆音で中断された。何しろロシア機は操舵室の真上で旋回していたのだ。参謀付き将校が教えてくれたのだが、かれらは互いに目を見かわし、飛行計画を見て、それが数時間後に始まることを確認したあとで、『ではあれは何だったのか？』と尋ね合った」
11月9日、米空母が演習から帰ると、ロシア機は再び「キティ・ホーク」に接近。再び米レーダーはあまりに発見が遅れた。
とりわけロシア機パイロットの技術の高さを証明しているのは、かれらが米空軍空母団のMD網を突破したことである。空母の防御は非常に慎重に、重厚に作ってある。その点は米国側を評価してやらねばならない。しかし10月17日および11月9日の出来事は、米側には痛恨の失敗であった。
ロシア側は今回の出来事を「仮想撃滅」と呼んで喜んだ。軍参謀本部はロシア機パイロットらの仕事ぶりを称賛した。彼らは米国空母団のMDシステムを「暴き出した」という評価だった。結果、偵察機Su-24および戦闘機Su-27のパイロットらは褒章を貰った。
