From December 1995 to March 1996, Admiral Kuznetsov set sail in the Mediterranean Sea, carrying two Su-25UTGs, nine Ka-27s, and 13 Su-27Ks.
I december 1995 og frem til marts 1996 befandt hangarskibet Admiral Kuznetsov sig i Middelhavet, hvor skibet medførte to Su-25UTG'ere, ni Ka-27'ere og 13 Su-27K'ere.