在驱逐舰进行换装的同时，该驱逐舰支队的护卫舰也在进行更换，将全部列装为最新型的054A型。从2010年至今，先后入列益阳舰、常州舰以及黄冈舰，另一艘扬州舰也将在2015年入列。
054A型护卫舰是中国海军自行生产的第一种区域防空型护卫舰，满载排水量4000余吨，具有较强的远程警戒和防空作战能力，是我国海军新一代主力作战舰型。由此，东海舰队的两大驱逐舰支队成为中国三大舰队中全部配置有三代舰的部队。
东海舰队的另一支驱逐舰支队成立于2000年，到2008年该支队新式护卫舰列装完毕，成为首个列装三代舰的部队。只是该支队的4艘主力驱逐舰并非国产。上世纪90年代末到本世纪初，该支队从俄罗斯引进4艘“现代”级驱逐舰，分别为杭州舰、福州舰、泰州舰、宁波舰。该舰配置的SA—N一7中程舰空导弹让中国海军水面舰艇编队首次拥有一定的区域防空能力。
