1962年，由于南海护航和护渔的迫切需要，该型艇于8月7日开工建造。 037首艇由大连造船厂分段加工，经铁路运到广州，在黄埔造船厂建设工地组织建造。首艇（舷号278）于1963年12月17日下水，1964年3月开始试航，试航结果满足设计要求。完成第一阶段试航后，278号艇航渡到海南榆林港，进行第二阶段试航；在完成了几十个主要项目的试验后，1964年11月16日交付部队使用。此后到1966年，为在实际风浪环境中考核艇的航海性能、艇上各装备的使用性能和全艇的作战能力，曾对该艇组织3次扩大的耐波性试验。试验结果不仅证明该型艇有较好的快速性能，最高艇速达30节，而且稳性、耐波性基本满足在7到8级海情下安全航行的设计要求。
第2艘艇（舷号279）由大连造船厂转让黄埔造船厂建造，为的是以后分配给南海舰队的艇可由该厂生产。1964年3月20日开工建造，1965年7月28日下水，1965年11月8日入役。1966年1月，经改进后的第2艘艇在海南岛榆林琅琊湾进行深水测速试验，最大航速达30节，至此037型艇的试造获得圆满成功。
