056型首艦“蚌埠”艦於2012年5月下水，9個月後服役。後續艦艇除了在上海滬東、廣州黃埔這兩個老牌護衛艦建造基地開工之外，連之前主要建造小型船艇的遼南造船廠和以建造潛艇為主的武漢造船廠都加入了這場“下餃子”大賽。短短20多個月的時間裏已經服役18艘，還有5艘正在舾裝。 首批056分別在廣州黃埔與上海滬東中華造船廠建造，建造工作在2011年下旬展開，滬東廠建造的首艦率先在2012年5月23日下水，而廣州黃埔廠建造的首艦隨後也在6月2日下水。滬東與黃埔廠將以生產線的方式大量建造056，而其他幾間船廠也會陸續加入這種二線船艦的生產行列，武漢船廠的第壹艘056和大連遼南船廠建造的第壹艘056均在2012年8月下水，預計056型護衛艦的總建造數量將會不低。
據悉，中國海軍計劃總***建造50艘056型戰艦，其中首批建造20艘，截止到2013年11月20日已有16艘下水。