Les forces navales algériennes s'apprêtent à recevoir un sous-marin de type Kilo 636 (code OTAN). Un équipage de la Marine algérienne se trouve à Saint-Pétersbourg en Russie en vue de prendre en charge la nouvelle acquisition. Pour rappel, la marine algérienne avait commandé en 2014 deux sous-marins à propulsion diesel-électrique de type Kilo 636 "Varshavyanka". La construction a été effectuée sur les chantiers de « Admiralty Shipyards » de St Pétersbourg. La marine algérienne dispose déjà de quatre sous-marins de type Kilo: 2 Kilo 877 modernisés entre 2006 et 2008 et 2 Kilo 636 livrés en 2010. Cependant les 2 Kilo 636M commandés font partie d'une nouvelle série modernisée. La marine russe s'apprête à se doter elle-même de six sous-marins de ce type. L'Occident appelait ce sous-marin « trou noir dans l'océan » car il était pratiquement indétectable par le sonar des forces anti-sous-marines de l'Otan ».