建造過程
與先前的054型護衛艦相同，廣州黃埔造船廠與上海滬東造船廠繼續以輪流交替的模式建造054A，舷號也是交錯的。由於527、528這兩個舷號已經分別被滬東、黃浦兩廠在2004年下水的兩艘江衛級Ⅱ型（053H3）導彈護衛艦占用，因此054A的舷號由529起跳。接續江凱-I級的順序，滬東廠負責建造054A的第一（舷號529）、第三號艦（舷號568），黃浦廠則建造第二（舷號530）、第四艘（舷號570），後續也以此類推。進度方麵，黃浦廠承造的054A首艦（530）是最早開工的同級艦，於2006年九月30日率先下水，並於10月30日正式命名為徐州號；
由滬東建造的054A二號艦（529）的開工在黃浦首艦之後，於2006年12月21日下水（當天還有滬東建造的071型船塢登陸艦一號艦在同一個幹塢一起下水），爾後命名為舟山號（原東海艦隊有一艘江湖Ⅲ級(053H2）--537舟山號，在2006年12月30日改名為滄州號）。由於這兩個船廠都以幹塢注水的方式讓船隻下水，沒有傳統船台下水時衝擊力的顧慮，因此054A下水時的完成度都相當高，各項武器、電子天線都已經安裝完畢。
舟山號於2008年1月3日率先舉行命名儀式成軍，徐州號則在2008年1月27日服役，兩艦都配署於東海艦隊。在2007年3月18日，黃浦廠的第二艘054A下水，舷號為570，在2007年10月左右正式命名為黃山號，隨後在2008年5月13日進入南海艦隊服役；而滬東廠造的“舟山”艦為商船護航[5]第二艘054A則在同年5月23日下水，2008年6月30日命名為巢湖號並加入南海艦隊服役（2011年7月22日巢湖市由地級市降為縣級市而喪失為導彈護衛艦命名的資格，原管轄區域被分別並入合肥、蕪湖、馬鞍山三市，巢湖號也在2012年2月28日改名為衡陽號），至此第一批四艘054A全數成軍。
此後054A型護衛艦建造過程從未間斷，
技術特點
艦體設計
054A和前型054在大體設計上是一致的，但054A增加了不少新裝備，所以滿載排水量比054增加一些，達4200噸左右。
艦體更改方麵，054的側麵折角線係從艦首開始直到艦尾，因此從艦首、上層結構到直升機甲板上部都是內收，而第一批四艘054A的折角線則於以提高，因此整個船舷從艦首到艦尾都是外飄，直到艦橋部位才開始向內收縮，如此可能會部分地增加雷達截麵積以及增加上部重量，但也加大了艦首與艦尾的可用甲板麵積（故其最大舷寬略有增加），尤其是直升機甲板麵積因而增寬，對於直升機起降較為有利。
從第五艘054A運城號（571）開始，艦首擋浪板部位改為折線向內收縮，似乎是為了降低雷達截麵積與加強適航性，不過整體折線位置仍與前四艘054A相同。
垂發設計
在防空方麵，054A最大的改良，就是以新的垂直發射裝置打開發射防空導彈係統，取代原本054使用的海紅旗-7型。054A的垂直發射防空導彈是中國在2000年代開發的紅旗-16中程防空導彈（HQ-16），解放軍正式編號為H/AJK16。為了配合垂直發射器的安裝，054A將054型原本艦橋前方一塊高起的平台（即安裝HHQ-7發射器的位置）取消，以擴大B炮位的甲板麵積。054A的垂直發射係統一改以往俄係的“轉輪式”與“冷發射”特征，而使用與西方慣用的“每管一發”方格狀設計以及“熱發射”，而每個垂直發射係統模組八管（2X4）的設計也與美國MK-41、法國Sylver等西方主要垂直發射係統相同。
紅旗-16防空導彈具備很強的多目標攻擊能力，一個火力發射單元可以同時跟蹤8個目標，並對其中4個進行攻擊。而它可以攻擊的目標種類眾多，從高空飛行的飛機到低空飛行的巡航導彈，甚至是飛機投擲的精確製導武器，紅旗-16防空導彈都能夠有效對抗。在很大程度上，紅旗-16防空導彈還能夠對抗敵方空中力量發動的“野鼬鼠”防空壓製攻擊。
主炮設計
主炮方麵，054A並未繼續沿用052B/C以及054的中國自製的H/PJ-87式單管100mm艦炮，而改采以一門中國國產的PJ26型單管76MM隱身艦炮，此炮堪稱俄羅斯AK-176M型76mm艦炮的中國版。中國海軍為了尋求一種新型中口徑艦炮，以取代原有的舊式雙聯裝57mm艦炮，早在1994年就決定自俄羅斯引進AK-176M以及所屬RFCSLASKA射控係統的技術（同時連帶采購少量原裝A-176M艦炮，用於中國部分現役小型艦艇的換裝，例如“紅箭”級導彈快艇的五號艦）；在2003年由鄭州機電工程研究所（即鄭州713研究所）完成國產化作業，成為中國海軍新一代的製式中口徑艦炮。
船電設計
054A的主桅杆和煙筒桅頂端加裝了一具中國國產化的頂板3D對空搜索雷達，取代原本054型安裝於此位置的360型雷達，中國將此種國產化版本命名為海鷹S/C型（SeaEagleS/C）雷達。頂板雷達已用於許多中國其他新一代艦艇如052B、051C、現代級導彈驅逐艦等等，堪稱中國新一代艦隊的準製式對空搜索雷達。
相較於俄羅斯原版頂板，海鷹S/C似乎采用改進過的天線技術，外型比較簡潔，省略了原裝頂板頂端的一具小型條狀天線，天線的機械結構也有所變更。054A的艦橋頂部裝有一套中國國產化的俄羅斯MINERAL-ME射控雷達係統，取代了原本054所使用的344型射控雷達。能為艦上的鷹擊-83反艦導彈提供目標標定以及中途資料更新。