由俄羅斯海軍上將（Admiralteyskie Verfi）造船廠建造的兩艘636型“基洛”級柴電潛艇已經交付阿爾及利亞海軍，據俄魯賓設計局副局長謝爾蓋·斯米爾諾夫透露。第一艘潛艇已經開始航行，第二艘還停靠在喀瑯施塔得(Kronshtadt)港口。 
    據世界武器貿易分析中心報道，這兩艘636型柴電潛艇的采辦合同是俄羅斯與阿爾及利亞早在2006年簽署的武器交付“一攬子”協議的一部分。第一艘潛艇于2006年在海軍上將造船廠鋪設龍骨，第二艘于2007年鋪設龍骨。據專家估算，該合同價值約為4.5-6億美元。 
    隨著這兩艘636型“基洛”級柴電潛艇的交付，阿爾及利亞海軍將擁有4艘在役潛艇。 俄羅斯在1987-1988年曾向阿爾及利亞交付兩艘877EKM型柴電潛艇。此次合同旨在對這兩艘潛艇進行現代化改造，合同簽署于2005年夏季，工作于2006-2009年實施。在對其潛艇艦隊進行進一步現代化的情況下，阿爾及利亞還可能購買額外的柴電潛艇，特別是將可能訂購“阿穆爾”級柴電潛艇。 
    俄羅斯與阿爾及利亞近期還簽署了其它海軍武器協議，包括為兩艘1234E型導彈輕護艦（2007年和2008年）和兩艘1159T型輕護艦（2007年和2008年）進行現代化改造的合同。