自建立海军以来，引进装备大量苏式舰艇，虽然装备的舰炮有些落后，但海军当时对未来的发展依旧充满了憧憬。然而随着长波电台与联合舰队事件发生，中苏关系开始走向破裂，国内的大量苏联专家被撤走，对海军装备的发展造成极大的影响。
而此时南海的局势变得越发紧张，60年开始从印尼撤侨，南海舰队仅有一艘南宁号旧日制海防舰可用于护航，而更强大的东海舰队和北海舰队又因为台湾海峡的封锁而无法支援，三大舰队实力不均衡导致的问题终于显现。
有鉴于此，海军决定发展一型护卫舰为南海舰队增强实力，然而新型护卫舰研制面临诸多困难，除动力系统外，还没有合适的舰炮，国内现有苏制B-13，B-34舰炮均是二战前水平，存在火控差，自动化程度较低的的问题，在面对对岸海军装备有火控校射的美制舰炮时无异处于劣势，因此海军渴望需要一款更好的舰炮。
这时有海军技术人员灵机一动提议，可以从高射炮基础上改为舰炮，无论是57毫米还是85毫米舰炮，源头都是从高射炮上改进，而此时空军就有即将定型的100毫米高射炮。在领导支持下，海军技术人员对于这款59式100毫米高射炮（图1）进行考察，发现其性能完全可以满足海军需求，雷达校射，自动瞄准，半自动装弹，射速高，威力强的特点，这些都已达到海军要求。在经过海军会议讨论后，决定在其基础上发展一款新型舰炮。
新舰炮命名为65式100毫米半自动舰炮，采用双联装全封闭式炮塔，外形布局上参考美国MK12型127毫米舰127毫米炮（图2）。
由于计划采用新型舰炮，使得65型护卫舰需要重新设计，舰身加长，主炮由原本的三座单联炮塔改为两座双联炮塔，副炮后移，舰体中部增加了一座四联装鱼雷发射管。主机则采用由6缸民用柴油机改进的12缸柴油机，单台4400马力，航速24节，航程为16节4000海里。标准排水量1300吨，满载排水量1500吨以上。
新65型护卫舰（图3）首舰于67年下水，次年在东海舰队服役，共建4艘。而南方造船厂也被授权建造8艘65型。65型护卫舰在测试中表现出优异的性能，除了航速逊于01型护卫舰外，其他性能全面超越苏制01型护卫舰，65型护卫舰两座半自动主炮每分钟六十发的投射量远超01型护卫舰三座手动主炮每分钟三十六发的投射量，再加上更远的航程，新护卫舰加入极大增强南海舰队实力。
70年代初65型护卫舰进行导弹化改造，南海舰队8艘导弹化65型护卫舰（图4）将能够对南海各国造成巨大的威慑。
西沙海战期间，在伊尔-14雷达警戒机引导下，3艘65型导弹护卫舰成功包抄南越舰队退路，击沉全部。
到了053时期由于国产全自动舰炮难产，于是65式半自动舰炮继续被053型护卫舰早期型所使用，直到80年代才被79式自动舰炮所取代炮。