Началось все 1984 году, когда на ММЗ им. А.И.Микояна под руководством Генерального конструктора Р.А.Белякова стартовало проектирование МиГ-29К (изд. 9-31). В течение четырех лет шла напряженная работа по проектированию нового самолета. Постройка двух прототипов велась совместно опытным производством ОКБ и серийным заводом «Знамя труда» (МАПО им. П.В.Дементьева). 19 апреля 1988 г. первая машина, получившая бортовой «311» (т.е. самолет «9-31/1»), была переведена на аэродром, и после наземной проверки всех систем и оборудования 23 июня 1988 г. летчик-испытатель ММЗ им. А.И.Микояна Т.О.Аубакиров поднял ее в воздух.