克里米亚萨基进行首飞。飞行由试飞员托克塔尔·奥巴基洛夫执行。1989年11月1日，奥巴基洛夫成功在当时称作第比利斯号，即今日的库兹涅佐夫号航空母舰上执行第一次舰上着陆，同日亦成功执行了第一次从第比利斯号航空母舰上的滑跳式甲板进行滑跃起飞。值得一提，Su-33战斗机也于同一天同样地成功地自第比利斯号上执行了舰上着陆和滑跃起飞。在1989至1991年间，米格-29K被安排在库兹涅佐夫号航空母舰上进行更多测试，直自1991年末苏联解体而被迫中止。在库兹涅佐夫号航空母舰进行测试的日子中，飞机曾被安排尝试在平直甲