随着中国国产海军武器装备发展，多款新型战舰相继入列，改变舰艇落后面貌，现役新型战舰除装备中国海军，也正在积极对外出口，赢得巴基斯坦海军在内的国家青睐，而西地中海小霸王的阿尔及利亚海军，就是其中之一。
阿尔及利亚海军现役舰艇战斗序列中，装备着多款中国血统战舰，诸如C28A主力护卫舰、T50A型远洋训练舰、新型巡逻舰等。C28A型护卫舰是中国为阿尔及利亚海军量身打造的轻型护卫舰，被阿尔及利亚海军称作为阿德哈弗级护卫舰，总共建造3艘，舰名分别是阿德哈弗号、埃尔法提赫号和艾萨达尔号。
C28A型护卫舰舰长120米、宽14.4米，满载排水量3000余吨。在舰载武器方面，配备着8枚C-802反舰导弹和1套近程八联装FM-90N防空系统，同时配备着H/PJ-26型单管76毫米隐身舰炮，两座730型近防速射炮和2具324毫米3联发鱼雷发射管。C28A型护卫舰在中国出售巴基斯坦海军的F-22P型护卫舰基础上改进，而F-22P型护卫舰是基于中国053H3型护卫舰建造。因此，C28A型护卫舰是053H3型护卫舰的改良版。
C28A护卫舰被称作为中国出口阿尔及利亚海军“最强出口护卫舰”，是综合作战性能最强、火力最猛、装备最先进的新型水面作战舰船，加上全部武器系统均由中国制造。正是相中C28A护卫舰整体性能，出色的作战能力和优良的性价比，阿尔及利亚海军决定采购3艘056型导弹护卫舰。
056型护卫舰是中国现役的轻型护卫舰，总共采购6艘，阿尔及利亚海军称作为F15A型轻型护卫舰，整体跟056型护卫舰相同，但也存在稍许区别，例如采用国产SR2410C型S波段相控阵雷达，性能指标达到欧洲护卫舰所搭载相控阵雷达标准。在武器系统方面，搭载外贸型PJ-26单管76mm舰炮，4枚C-802A型反舰导弹和外贸版红旗10型8联装近程舰对空导弹系统。
F15A型轻型护卫舰则是1500吨标准平台，可视作为056型护卫舰放大版。C28A护卫舰和F15A型轻型护卫舰都是阿尔及利亚海军主力护卫舰，依靠着3艘C28A护卫舰和6艘F15A型轻型护卫舰，加上采购德国制造MEKO 200 AN型护卫舰，稳坐西地中海小霸王。
同时阿尔及利亚海军也采购1艘T50A型远洋综合训练舰，这是中国海军自用“郑和”号训练舰改进型，由沪东中华造船厂为阿尔及利亚海军量身打造，被划分为远洋训练，相关性能指标按照阿尔及利亚海军要求，是目前最大的水面舰艇，超越德国制造的军舰，满载排水量达5500吨。
这艘远洋舰武备弱，作为训练舰配备近防炮和火炮，勉强能够进行自卫作战，但为阿尔及利亚海军提供训练舰员。
除护卫舰，中国援建的阿尔及利亚制造的吉贝钦奴阿级导弹艇，提供武备系统和雷达装置，电子设备和武器装备等中国制造已经在阿尔及利亚海军占据着重要位置，这种导弹艇同样配备2具2联装C802反舰导弹发射架，简易版1座7管30毫米近防炮，而3艘1159型护卫舰和3艘1241型小型导弹舰同样由中国援建。
在中国帮助下，阿尔及利亚海军在非洲地区也是重要的力量，由导弹艇、巡逻舰、护卫舰到远洋训练舰，发展为中国武器的“铁杆粉丝”。中国武器装备在国际得到越来越多的认可，包括052DE和054AP型护卫舰都可能阿尔及利亚的相中对象。