2001年，《中国海事工作发展纲要》提出，到2005年，中国海事“将把100海里内的国际航线和海上设施等纳入监管范围，50海里内重要干线航道和重要港口附近的应急到达时间不大于3小时”。几乎与《中国海事工作发展纲要》制定的同时，交通部决定，建造一艘3000吨级的装备直升机库，且具有多种海上作业功能的海上巡视船！
经过近2年的设计与开发，“海巡31”船于2003年3月开工建造，于2004年6月下水，于2004年11月试航。2005年2月22日正式列入中国海事船艇序列。
“海巡31”全长112.8米，宽13.8米，吃水4.38米，该船排水量为3000吨，主机采用进口船用四冲程直列柴油机，单机功率达5800千瓦，最大航速在22节以上。在18节航速时，继航力为6000海里，自持力达40天。如果从广州启航可以在不补给的情况下直达夏威夷。为了适应远航需要，船上备有电动反渗透造水装置，每天可造水15吨。这个造水量，可以满足在海上40天时间里，每人每天可以获得231公斤的生活用水，每人每天洗澡一次。该船还配备了目前世界上最先进的、国内第一套凯文汉修斯（ＫＥＬＶＩＮＨＵＧＨＥＳ）导航雷达，该雷达系统与电子海图和综合航行信息显示组成综合航行系统，实现了导航的数字化。它是全国海事系统第一艘拥有直升机起降平台、直升机库和飞行指挥塔等全套船载系统的海巡船，也是我国自行设计建造的第一艘装备直升机库的非军事船舶。
“海巡31”船第四层后甲板有一个八字倒梯形的飞行指挥塔台。塔里面的设备和仪器可是非常先进。超短波电台、GPS显示器、电罗经分显示器、自动电话、声力电话、MF/HF无线电控制器、气象分显仪、中波归航遥控盒、电视监视器等各种飞行指挥系统应有尽有，能够满足多种型号直升机在各种海况下起降。
与指挥塔台下面紧连的是直升机库。这是我国自行建造的民用船舶上的第一个专用直升机库。机库15米多长，5米多高，可存放一架EC－135型或海豚直升机系列直升机。库内设有二层平台，用于存放直升机备品备件，可在海上进行50小时内的更换零部件和日常维护。
机库出口向外延伸就是260多平方米的直升机起降平台。这是直升机起降、停放和维护的露天场所。船舶起降平台与陆地停机坪相比，技术要求更高。为了防止航船摇晃给直升飞机起降造成移滑，起降平台表面铺设3mm厚防滑覆层，湿干态摩擦系数不小于0.8，可确保船舶在横摇±5°纵摇±2°范围内，风速不大于17m/s的情况下，直升机自由起降；为了防止甲板工作人员失足落水，在起降平台临海的三面设置了全部采用液压系统控制的17段钢铁网架，直升机起降时放倒，船航行时竖起兼做栏杆使用，起放一次时间少于1分钟，完全适应快速反应需要。为了确保夜间或白天能见度较差的情况下直升机安全起降，该船配备了先进的下滑角和横摇角指示灯光系统，可为直升机夜间着船提供正确的航向和下滑角度，还为驾驶员提供母舰横摇姿态角度，以便判断选择最佳着舰时机。
