В середине января 2006 г. во французских, а затем и российских СМИ появилась информация о готовящемся контракте на поставку в Алжир нескольких десятков истребителей МиГ-29СМТ на общую сумму до 1,5 млрд долл. При этом хорошо информированные российские информационные агентства и газета «Ведомости» уточнили, что в пакет алжирских соглашений могут также войти контракты на поставку восьми дивизионов ЗРС С-300ПМУ-2, 28 истребителей Су-30МКИ, партии танков Т-90С, а также на ремонт и модернизацию ранее поставленной авиационной и бронетанковой техники. Вероятно, Алжир также закупит около 30 ЗПРК «Тунгуска-М1» и более 50 учебно-тренировочных Як-130. В этом случае общая стоимость соглашений превысит 4 млрд долл. Сейчас контракт, по всей видимости, парафирован российской стороной, а окончательное подписание предполагается во время ожидаемого в феврале-марте визита в Алжир президента России Владимира Путина.
Напомним, что сообщения о возможной продаже в Алжир большой партии истребителей МиГ-29СМТ появились еще в ноябре 2003 г. Тогда говорилось о возможной поставке 42 МиГ-29СМТ и девяти МиГ-29УБ. Общая стоимость контракта должна была составить 1,8 млрд долл., но при этом РСК «МиГ» обязывалась выкупить у Алжира ранее поставленные белорусские МиГ-29 на общую сумму 300 млн долл. Кроме того, после поставок МиГ-29 предполагалось приступить к передаче в Алжир до 80 учебно-тренировочных и учебно-боевых самолетов МиГ-АТ стоимостью до 800 млн долл. Несомненно, заслуга подготовки этих контрактов принадлежит тогдашнему руководителю РСК «МиГ» Николаю Никитину, подготовка данной сделки, которая совпала по времени с подписанием индийского контракта на поставку ВМС Индии 16 корабельных истребителей МиГ-29К/КУБ стала, по всей видимости, основной причиной увольнения Николая Никитина и назначения на этот пост протеже Михаила Касьянова – Валерия Торянина.