据俄罗斯军工综合体新闻网消息，俄罗斯与阿尔及利亚计划于2014年上半年签署合同，根据该合同，俄方将于2018年向阿尔及利亚交付两艘编号636级华沙之歌型的柴电动力潜艇。
636级华沙之歌型的柴电动力潜艇是原苏联海军时代研制的最成功的常规潜艇，主要用于在近海浅水区域进行反舰与反潜作战，是目前俄罗斯出口量最大的潜艇等级，以火力强大、噪音小而闻名。其水下航速可达20海里每小时，下潜深度可达240米。其中的636.1型潜艇，即基洛级改进型潜艇，属于第三代多功能潜艇，由圣彼得堡鲁宾设计局设计制造。
根据俄罗斯与阿尔及利亚2014年上半年即将签署的合同，俄方将于2018年向阿尔及利亚交付两艘该型潜艇。据悉，该两艘潜艇计划由圣彼得堡市海军部造船厂负责制造。
据报道，俄罗斯国防出口公司曾于2006年与阿尔及利亚国防部签署两艘该类型号潜艇的订单，并于2010年正式交付完工。此前阿尔及利亚海军的两艘877型潜艇也在俄罗斯进行了现代化改造。
