由俄罗斯海军上将（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年）进行现代化改造的合同。