キエフ (空母)
キエフの周囲を飛行する西側の航空機が時には危険なほど接近し、警告しても治まらなかったので、業を煮やしたキエフの艦載機がたまたまそこにいた西ドイツの偵察機を標的とした攻撃訓練を行ってみせると以降は接近が減少したという話や、アメリカ空軍の電子偵察機RC-135Uが、電波の傍受をされないよう一切の電波放射をとりやめて航行していたキエフに対して、フラップと着陸脚を下ろしてキエフの飛行甲板上に強行着艦するかのようにアプローチし、キエフ内を大騒ぎさせて再度電波の発信をするように仕向けた話などが伝えられている。
1976年8月10日にムルマンスク州のセヴェロモルスクに到着し、北方艦隊の第170対潜水艦旅団に配属され、引き続き12月まで追加試験を行った。1977年4月の12日から19日にかけてSever-77演習に参加、1977年6月26日には「対潜巡洋艦」から「重航空巡洋艦」に艦種変更された。1977年12月20日から1978年4月21日までの間、この艦は大西洋と地中海における作戦に参加した。1978年11月3日、セヴェロモルスク沖合で停泊中に嵐のため座礁、損害はなかったがこれ以降キエフは停泊中でも主機の停止を禁止され、主機寿命の短縮に繋がった。1978年8月4日には地方演習に参加し、10月11日には白海において主装備ミサイルの最終試験を行った。
1977年から1987年にかけて、キエフは10回の試験航海を大西洋と地中海で行った。