Le général Chaïb Slimane a indiqué que les relations algéro-russes ont gagné en qualité à la faveur de l'accord de partenariat stratégique, signé entre les deux pays en 2001, dans un discours prononcé à l'occasion de l'ouverture d'une exposition de photographies historiques à Blida, pour marquer le 60e anniversaire de la coopération algéro-russe dans le domaine de l'aviation militaire.

Présent à la cérémonie d'ouverture, le chef de la délégation russe, le général Alexander Barzan a, de son côté, salué le "partenariat stratégique" existant entre les deux pays, rappelant que la visite de Bouteflika en Russie en 2001 avait contribué au renforcement de ces "liens solides".

Les avions de chasse de marques MiG et Sokhoi comptent parmi le matériel le plus vendu pour l'Algérie. Ceci dit, ces relations ont, par le passé, connu des turbulences. En 2006, l'Algerian Air Force a renvoyé des MiG 29 qu'elle avait acquis de Russie, lorsqu'elle s'est aperçue qu'elle était destinataire de pièces de rechange usagées.