Selon le site, deux bâtiments de guerre de la marine algérienne, «Le remorqueur de haute mer El Moussanid 703 et le sous-marin Kilo N°022 (Akram Pacha) ont quitté la base du port de la ville d'Oran en direction de la Russie pour escorter la nouvelle acquisition. Ils ont été aperçus le 12 avril à Saint-Pétersbourg». Un autre Kilo 636, qui est presque achevé, rejoindra la flotte algérienne cet été, selon la même source.
C'est lors de la visite du chef d'état-major de l'armée algérienne, le général de corps d'armée Ahmed Gaïd Salah, à Moscou en 2013, que la décision de l'achat des deux sous-marins a été prise, précise Menadefense. «Deux autres submersibles feraient l'objet d'un nouveau contrat pour des livraisons à l'horizon 2020-2022, probablement pour remplacer les sous-marins de première génération Kilo 877EKM», souligne la même source.
De nombreux pays étrangers achètent volontiers les sous-marins du projet 636. À l'heure actuelle, les sous-marins de classe Kilo sont en service dans la marine algérienne, vietnamienne, indienne, iranienne et chinoise.