1981年、第四インターナショナル連邦共和国では従来分離していた空軍と防空軍が統合されて航空・防空軍が誕生した。当時、アメリカやガルマニアをはじめとする周辺の超大国では高い機動性と視程外交戦能力を両立した第4世代ジェット戦闘機の大量生産・大量配備が進められていた。一方の航空・防空軍では、ソビエト連邦から導入したMiG-21のライセンス生産型であるC-7戦闘機が数的主力で、さらにC-7戦闘機の設計を元に双発化したC-8迎撃戦闘機やカナード翼を追加したC-9前線戦闘機の配備が進行中というような状況であった。仮想敵国の強力な第4世代ジェット戦闘機に対抗するには、C-8やC-9といった新鋭機ですらやや力不足であり、航空・防空軍では速やかに第4世代ジェット戦闘機を導入することが必要不可欠であると見做されるようになった。
C-7 | vs F-4 | vs F-16 | vs F-15 |
視程内戦闘 | 互角 | 劣勢 | 劣勢 |
視程外戦闘 | 劣勢 | ━━ | 劣勢 |
C-8 | vs F-4 | vs F-16 | vs F-15 |
視程内戦闘 | 互角 | 劣勢 | 劣勢 |
視程外戦闘 | 互角 | 優勢 | 劣勢 |
C-9 | vs F-4 | vs F-16 | vs F-15 |
視程内戦闘 | 優勢 | 劣勢 | 劣勢 |
視程外戦闘 | 劣勢 | ━━ | 劣勢 |
※当時第四インターナショナル連邦共和国航空・防空軍が装備していた戦闘機と、同時期のアメリカ空軍が装備していた戦闘機の性能比較。第四インターナショナル連邦共和国航空・防空軍の戦闘機が、質的に大幅に劣勢であることがわかる。
このような認識に基づき、1984年、航空・防空軍は「多用途前線戦闘機」と「長距離制空戦闘機」の2種類の戦闘機の調達計画を始動した。C-12戦闘機は、このうち後者の計画に基づくものである。計画では、少なくとも5000kg以上の兵装類を携行可能とすること、F-15と同程度の視程外戦闘能力の運用能力および機動性を発揮すること、空中給油なしで1000km先の空域で2時間の戦闘空中哨戒及び数分間の空戦を行えることなどが要求されていた。この過酷な要求に基づき、ソビエト連邦から航続距離に優れたSu-27戦闘機ないしはその改良型が導入されることが内定した。
しかし1985年に極秘裏に行われた性能評価で、Su-27は航空・防空軍の上層部を満足させることができなかった。航空・防空軍の上層部が特に問題視したのは、電子機器の性能が不十分で、仮想敵国の大型戦闘機に対し視程外戦闘で一方的に敗北を喫する恐れがあることであった。さらに、Su-27は当時ドロップタンクの搭載に対応しておらず、そのままでは航空・防空軍の要求仕様を満たせない可能性があった。
この要求に基づき、Su-27の改良型であるSu-27Mをベースとしながら、第四インターナショナル連邦共和国の運用環境に合わせて改設計を行った戦闘機が開発されることとなった。開発に当たっては、アビオニクスの性能向上と航続距離の増大に焦点が当てられた。アビオニクスについては、ミコヤン・グレヴィッチ設計局のMiG-31のレーダーの技術を参考に開発された新型パッシブフェーズドアレイレーダーを搭載、航続距離については、ドロップタンクへの対応といった改良が行われた。
1990年、C-12戦闘機の初号機がロシアで初飛行、翌年には機体が第四インターナショナル連邦共和国国内に移送され、各種の実験を繰り返し行った。1992年からは第四インターナショナル連邦共和国国内にて戦闘機の製造ラインの建設が開始された。そして1994年より運用が開始された。最初にC-12戦闘機を受領したのは、第1航空・防空軍団の隷下部隊で、首都メキシコシティの防空を担当する第101戦闘航空旅団だった。