如何对现有舰艇开展统一命名?有人提议，用领袖和将军的名字，有人提议用战斗英雄的名字，甚至还有人提议用威猛动物的名称。对此，海军司令肖劲光没有轻易表态，而是汇总情况后向毛泽东主席请示。
毛主席沉思片刻，缓缓说道：“历史是人民创造的，用人名不妥，我们的海军刚刚组建，现有战舰是我们的海上根据地，是星星之火。”肖劲光心领神会，随即回应道：“城市也是人民创造的，您看主力战斗舰艇以城市命名是否合适?”两人相视一笑，心照不宣。
1949年6月19日，国民党海防第一舰队“旗舰”在上海吴淞口外起义，编入人民海军序列后被正式命名为“南昌”舰，由此开启了战舰与城市“联姻”的序幕。
1950年4月23日，南京长江草鞋峡江面举行了华东军区海军一周年庆典暨舰艇命名典礼。命名以舰种分类。护卫舰以有革命历史的城市命名，如“南昌”、“遵义”;炮舰以具有革命历史的县城命名，如“兴国”、“瑞金”…… 抗美援朝结束后，中国政府决心加快人民海军装备建设的步伐。
1953年6月4日，中、苏两国政府签订了“海军订货协定”，从苏联进口部分战斗舰艇，其中包括4艘驱逐舰。按照惯例，军舰列编到中国海军的战斗序列，应该用中国自己的舰名。有人提议用首都“北京”和最大城市“上海”，也有人提议就延用苏联的意译名“果敢号”和“神速号”。
肖劲光大将认为，这两艘舰艇毕竟不是我们自己建造的。我们立足早日自力更生、奋发图强，争取自己早日设计建造大型军舰。而自力更生要靠强大的工业基地，于是把这两艘军舰的舰名定为“鞍山”、“抚顺”。因为辽宁省鞍山市是当时中国最大的钢铁工业基地之一，有“钢都”之称;抚顺市则是当时中国最大的燃料工业和原料工业基地之一，有“煤都”之称。
命名方案上报后，很快得到中央军委批准。1955年6月28日，第二批两艘驱逐舰抵达青岛并移交中国海军，分明被命名为“长春”号和“太原”号。 第一批4艘驱逐舰以四大工业重镇命名，激励了中国船舶工业奋发图强。令人欣慰的是，1992年4月24日，当“鞍山”舰作为中国海军最后一艘老式驱逐舰告别大海时，驰骋在远海大洋上的中国海军驱逐舰编队，全部都是我国自己设计制造的现代化导弹驱逐舰。
