Selon ARMS-TASS, les chantiers navals russes de l’Amirauté (Saint-Petersbourg) ont mis à l’eau le 20 novembre 2008 le premier des deux sous-marins classiques Kilo (Projet 636) commandés par la marine algérienne. Sa construction avait commencé en 2007 et il a aujourd’hui entamé ses essais.