La mise en service de ces deux nouveaux submersibles type 636M comme les deux précédents, a été inaugurée par le chef d’état-major algérien Ahmad Gaïd Salah, à la base de Mers el-Kébir, selon certains médias. Les deux premiers sous-marins ont été livrés à Alger en 2010.
Baptisé «trou noir» par les experts de l’Otan pour sa discrétion Le sous-marin diesel-électrique polyvalent du projet 636 Varchavianka (Improved Kilo, selon le code Otan) appartient à la 3e génération de sous-marins. Il a un déplacement de 2.350 tonnes en surface et de 3.950 tonnes en plongée et une vitesse de 17 à 20 nœuds. Le sous-marin a 45 jours d’autonomie et est conçu pour plonger à 300 mètres. Il peut être doté de 18 torpilles de 533 mm (six tubes) et de 24 mines. Son équipage comprend 52 sous-mariniers.