Durante la pasada feria Euronaval 2010 Sergei Smirnov, subdirector general de la Oficina de Diseño Rubin, anunció que habían sido entregados a Argelia los dos submarinos Proyecto 636 (clase “Improved Kilo”) encargados en 2006.

Los submarinos han sido construidos por los astilleros Admiralteyskie Verfi y se suman a los dos Proyecto 877EKM (clase “Kilo”) modernizdos en Rusia con los que Argelia ya contaba.