1990年，阿尔及利亚海军第一次采购了我国制造军舰，即埃尔.穆拉菲克号（El Mourafik）小型打捞舰，舷号261。
该舰长59 米，宽8.4米，最大排水量600吨（有标注为1000吨的，但不太合理），最大航速14节，载员60人，主要武器为两挺12.7毫米机枪。
阿尔及利亚海军在1987年和1988年从苏联购买了两条877EKM型基洛级潜艇，成为了拥有先进潜艇的国家，所以也需要配套相应的救援船只为潜艇提供航行保障并处理可能出现的航行危机，尤其是当时的阿尔及利亚海军在潜艇使用方面经验还非常少。但至于为什么看上了中国船，估计还是因为我们提供的方案在尺寸吨位、搭载设备、建造成本、制造经验等方面比较适配当时阿尔及利亚海军的需求吧，毕竟对于一般在地中海活动的潜艇来说，也不需要大型远洋打捞船。
埃尔.穆拉菲克号虽然是一艘小船，但船尾装备了即使现在都算是高端配置的“门型支架”，这代表着它可以释放深潜器，对于一艘600吨的船来说，算是“小马拉大车”了。不过这个“门型支架”和深潜器可能都是我们的产品，应该是安装了阿尔及利亚单独采购的其他国家设备。
虽然阿尔及利亚从我国采购的第一艘军舰，不是大舰，也不是主力战舰，但也是我国与阿尔及利亚建立起长期稳定军贸关系的一个重要的开端，自此之后，阿尔及利亚向我国采购了多型战舰，而地面装备和航空装备那就更多了。
