經過近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分鐘，完全適應快速反應需要。為了確保夜間或白天能見度較差的情況下直升機安全起降，該船配備了先進的下滑角和橫搖角指示燈光系統，可為直升機夜間著船提供正確的航向和下滑角度，還為駕駛員提供母艦橫搖姿態角度，以便判斷選擇最佳著艦時機。
