中国《海军舰艇命名条例》，护卫舰多使用中等城市命名，舷号一般为三位数。海军516舰，曾命名长沙号，1978年1月舷号由526改为516，于1981年8月1日被命名为“九江舰”。
建造改装.1975年2月2日，516舰作为053H型导弹护卫舰（江湖-I级）的首舰在上海沪东造船厂开工建造，同年6月28日下水，1975年9月17日至10月10日试航，12月31日交付海军东海舰队驱逐舰支队服役。1985年516舰换装712型双联装100毫米舰炮，加装343炮瞄雷达。2002年4月，