Первый полёт МиГ-29К состоялся 23 июля 1988 года, а 1 ноября 1989 года лётчик Токтар Аубакиров впервые посадил машину на палубу ТАВКР «Тбилиси» (ныне «Адмирал Кузнецов»).

После распада СССР проект заморозили, сделав ставку на Су-33. Программу возродили в 2000-х благодаря индийскому заказу, а в конце 2009 года и ВМФ России разместил заказ на 24 палубных истребителя. В феврале 2012 года был официально подписан контракт на поставку 20 одноместных МиГ-29КР (изделие 9-41Р) и 4 двухместных МиГ-29КУБ для авиагруппы «Адмирала Кузнецова». Машины получили РЛС «Жук-МЭ», двигатели РД-33МК и коррозионностойкое усиление планера. В октябре 2016 года четыре МиГ-29КР/КУБР из состава 100-го отдельного корабельного истребительного авиаполка участвовали в походе «Адмирала Кузнецова» в Средиземное море, нанося удары по целям в Сирии.