与先前的054型护卫舰相同，广州黄埔造船厂与上海沪东造船厂继续以轮流交替的模式建造054A，舷号也是交错的。由于527、528这两个舷号已经分别被沪东、黄浦两厂在2004年下水的两艘053H3型护卫舰占用，因此054A的舷号由529起跳。接续054型护卫舰的顺序，沪东厂负责建造054A的第一（ 舷号529）、第三号舰（舷号568），黄浦厂则建造第二（舷号530）、第四艘（舷号570），后续也以此类推。进度方面，黄浦厂承造的054A首舰（530）是最早开工的同级舰，于2006年9月30日率先下水，并于10月30日正式命名为徐州号；
由沪东建造的054A二号舰（529）的开工在黄浦首舰之后，于2006年12月21日下水，尔后命名为舟山号（原东海舰队有一艘053H2型护卫舰537舟山号，在2006年12月30日改名为沧州号）。由于这两个船厂都以干坞注水的方式让船只下水，没有传统船台下水时冲击力的顾虑，因此054A下水时的完成度都相当高，各项武器、电子天线都已经安装完毕。
舟山号于2008年1月3日率先举行命名仪式成军，徐州号则在2008年1月27日服役，两舰都配署于东海舰队。在2007年3月18日，黄浦厂的第二艘054A下水，舷号为570，在2007年10月左右正式命名为黄山号，随后在2008年5月13日进入南海舰队服役；而沪东厂造的第二艘054A则在同年5月23日下水，2008年6月30日命名为巢湖号并加入南海舰队服役（2011年7月22日巢湖市由地级市降为县级市而丧失为导弹护卫舰命名的资格，原管辖区域被分别并入合肥、芜湖、马鞍山三市，巢湖号也在2012年2月28日改名为衡阳号），至此第一批四艘054A全数成军。
此后054A型护卫舰建造过程从未间断，近来，多方消息称中国即将结束054A型护卫舰的制造，转向战斗力更高的054B型护卫舰。若消息属实，那么正在广船国际黄埔造船厂建造的第30艘054A型护卫舰，将会是中国海军装备的最后一艘054A型。
