“基洛”636型潛艇（資料圖）
據海軍觀察網站2012年9月24日報道，阿爾及利亞有可能增購兩艘636M型柴電潛艇。俄國防部消息來源表示，俄羅斯波隆出口公司收到了阿爾及利亞購買兩艘636M型潛艇的購買意向。
與該出口公司關系密切的消息人士證實了這一信息。8月，俄工貿部根據俄聯邦對外軍事技術合作局的建議選擇聯合造船集團的海軍上將造船廠作為該合同的承包商。該消息人士透露，阿爾及利亞贈購潛艇的決定顯然與該地區由“阿拉伯之春”風潮引發的緊張局勢有關。該合同承包商的選擇是根據客戶國的要求決定的。根據2006年簽署的合同，海軍上將造船廠將于2020年向阿爾及利亞交付兩艘2艘636M型柴電潛艇，該批合同價值約6億美元。但消息人士沒有透露此次新合同涉及的金額。
國防部消息人士表示，具體合同有望于2013年簽署。但出口公司消息人士表示不排除合同的簽訂會因為承包商資格爭議延遲。
