山东
在我国海军第一艘航空母舰“辽宁”号入列之时，原中国人民解放军海军司令员、中央军委副主席的刘华清将军曾经说过的那句“看不到中国建造航空母舰，我死不瞑目”的名言再次感动了很多期盼这一刻的人们。
不过在更久之前，刘司令员还有另一个没能实现的“小”愿望，那就是038型反潜舰计划，最终这个计划虽然没有“落地”，但其中的某些元素被056A轻型反潜护卫舰项目所吸收。不过等首舰入列，也已经是在老将军身后的事情了。
在上世纪七十年代末到八十年代初，苏东集团的一些成员国先后建成服役了一些和1124型（也就是西方称“格里沙”级反潜舰）定位和功能相似的轻型反潜护卫舰。包括民主德国的1331型（西方称“帕契姆”级），波兰的620型“卡苏布”级，罗马尼亚海军的“泰塔尔”级等等，这些普遍装备有舰壳声呐和吊放式声呐，配备中口径自动舰炮，可以使用火箭深弹和反潜鱼雷，搜潜和攻潜能力比前一代猎潜艇有质的提高，而对海作战能力也起码合格，收拾那些二战遗留下来的“花”级、“城堡”级或者美制AM型扫雷舰之类的玩意（当时在二三流海军里还有服役的）也不在话下。
那时的解放军海军已经开始批量装备037型猎潜艇，这些“小猎子”们是以县级行政区命名的，实际定位并不是“艇”，而更接近扫雷舰之类的小型舰只。虽然在西沙海战中037型猎潜艇小试身手，终结了南越伪海军的HQ-10“怒涛”号护卫舰，显示出了威力。且我周边国家的水下力量当时还处于初创时期，不足以对我造成明显威胁，037的反潜能力勉强够用。
但目光长远的刘华清将军已经意识到美苏核潜艇成为未来我海军主要威胁之一的可能性正在日益逼近，尤其是在我国核潜艇发展已经走到第一阶段的中期，091型攻击核潜艇已经开始试航，092型战略核潜艇也在建造中，试想如果冷战不结束，那么到上世纪九十年代，超级大国的核潜艇无疑会离我们的领海更近。在这种情况下，参见其他国家的做法，自行设计建造一型体量大于037型猎潜艇但小于053型护卫舰的小型高速驱潜舰的计划就被提上了日程。
当时，一些西方国家的技术也开始被引进国内，例如从法国获得的汤姆逊-森特拉SS12小型拖曳声呐，与国产1200反潜火箭深弹配套使用。而仿制苏联AK230型双联装机关炮的69式30毫米双管自动舰炮也基本研制成功，取代了手动操作的61式双联装25毫米机关炮，安装了引进的某新型搜索雷达，取消了舰桥顶部的瞭望台，经过上述改进的037型猎潜艇被称为037ID，前后建造了两艘。
与此同时，我国自行设计的76式双联装57毫米全自动舰炮和第一代舰用燃气轮机的样机也到了装舰测试阶段。于是，将上述子系统进一步整合起来，设计建造一型比037I更大，航速更快，性能更先进的，定位与1124型相似的中国式小型高速反潜舰，在技术上也很是顺理成章。
于是，在上世纪八十年代初，时任海军司令员的刘华清提出了设计建造小型高速反潜舰的计划，项目命名为038型，首制舰预计在八十年代中后期建成服役。
