自进入21世纪第2个10年开始，由于域外势力的干涉，南海的局势变得日臻复杂，在此严峻的背景下，南海舰队抽调部分驱逐舰和护卫舰，专门组成了南海巡逻舰大队。
对于054/054A型护卫舰、052B/C型驱逐舰等，这些当时中国海军最新锐的主战舰艇而言，去南海执行日复一日的战备巡逻任务，似乎有点大材小用，无疑将加剧舰上机械零部件的磨损，是一件得不偿失的事。
因此，南海舰队选择了非主力战舰的051G1型165“湛江”舰，这艘满载排水量3650吨导弹驱逐舰，担任了南海巡逻舰大队的旗舰，率领以053H1/053H 1G型二线护卫舰、037G型导弹护卫艇来执行南海战备巡逻任务，处理海上的渔业、油气资源勘探纠纷等事宜。
为此将165“湛江”号驱逐舰开进船厂，将其改造为执行南海战备巡逻的巡逻舰，顶部被明显抬高了一层，增设了指挥控制中心，换装了刚性机动充气快艇，以方便舰上的海军陆战队员在南海对所要检查的可疑船只进行查证、识别和驱离等工作。
此外，165“湛江”舰拆除了舰尾拖曳式声呐，在两舷位置加装了多挺89式12.7mm重机枪，以便舰上使用轻武器进行驱离射击，凸显以各种口径火器为主要舰载武器的作用，以适应南海巡逻战备之需要。
其他，南海巡逻舰大队除了037G型导弹快艇以外，就是满载排水量1960吨的053H1G型558“北海”舰、559“佛山”舰、560“东莞”舰、561“汕头”舰、562“江门”舰和563“肇庆”舰共6艘护卫舰所组成。
这6艘053H1G型护卫舰，作为南海舰队最早专职南海巡逻的舰种，开始了南海的战备值班任务。舰上拥有2座79型100mm双管舰炮、4座76A型37mm双管副炮、2座4联装“鹰击”-83反舰导弹，在南海周边海域有可能爆发的擦枪走火中，拥有强大的对海打击火力，对付周边有海洋权益之争的海军已经足够，成了在南海执行巡逻、警戒、护渔、搜救，实施人道主义援助最为得力的舰艇，也是当时中国海军出航率最高的护卫舰。
由于当时南海的海洋权益纠纷，在域外势力的干涉下，已经是愈演愈烈，这6艘053H1G型护卫舰，需要不时地在整个南海海域执行紧张的战备巡逻任务，有时不免要冒险开进水浅的岛礁区域。
2012年7月11日19时许，560“东莞”舰就曾发生过在南沙离菲律宾巴拉望岛非常近的半月礁附近海域，执行例行巡逻任务时意外搁浅。海军马上组织海上力量救援，560“东莞”舰成功脱险，除了舰艏轻微受损，舰上人员安全。
此事，当年曾经轰动一时，成了全球重大的军事新闻，从侧面也印证了中国海军对于南海的掌控程度，超出了外界的想象。
随着满载排水量1300/1400吨的056/056A轻型护卫舰，成建制地大量服役南海舰队，6艘053H1G型护卫舰从南海巡逻舰大队，于2016年时被转隶至东海舰队某护卫舰支队。
这6艘053H1G型护卫舰，当年中国海军南海巡逻舰大队的绝对主力，就逐渐地从军迷眼中消失了，二线护卫舰本身就很少出现在军事刊物、军事新闻和网络上。
2020年8月28日，南海舰队在湛江市麻斜军港，为中国海军最后2艘051G1/G2型导弹驱逐舰举行了隆重的退役仪式，165“湛江”舰/166“珠海”舰，长达30年的服役生涯，举此全都画上了完美的句号。
165“湛江”舰，是被作为海上靶舰，用来测试新型反舰弹道导弹，验证中国最新型的反航母技术，完善反介入/区域拒止能力，为国防事业贡献了全部力量。
原先从其他舰队护卫舰大队，逐步调入补充进南海舰队巡逻舰大队的053H1型护卫舰533“台州”舰、534“金华”舰、543“丹东”舰、545“临汾”舰，包括南海舰队的553“韶关”舰、555“昭通”舰等，这些老旧型号的二线护卫舰，也基本上全都退出了现役。
现在，南海舰队南海巡逻舰大队的舰艇是以056/056A轻型护卫舰为主力，舰上拥有1座76mm单管舰炮、2座30mm单管副炮、1座8联装“红旗”-10防空导弹发射架、2座3联装324mm反潜鱼雷发射管、2座双联装“鹰击”-83反舰导弹或“鱼”-8反潜导弹发射架，反潜型还拥有2座多联装火箭发射装置。
另外，包括从北海舰队某护卫舰大队调入来的满载排水量2400吨的053H3型护卫舰528“洛阳”舰，南海舰队的053H3型护卫舰564“宜昌”舰、565“葫芦岛”舰、566“怀化”舰、567“襄樊”舰，也成为南海巡逻舰大队的巡逻舰。
053H3型护卫舰，已将原舰上的8联装“海红旗”-7防空导弹，换成了反空反导性能非常出色的8联装“红旗”-10防空导弹，将原4座76A型37mm副炮，换成了2座国产630型6管30mm近防炮。
舰上另有2座4联装“鹰击”-83反舰导弹，2座6管250mm火箭式深弹发射装置，综合作战性能要比原先装备南海巡逻舰大队的053H1/053H1G型护卫舰要强悍许多。
南海巡逻舰大队的旗舰051G1型驱逐舰165“湛江”舰退役，所有的051H1/053H 1G型护卫舰，也都退出了南海巡逻舰大队。
037G型导弹护卫艇，也退出了南海巡逻舰大队，与022型导弹快艇混编，成了在南海我海军依托永兴岛、永署岛、美济礁、南薰礁、渚碧礁、赤瓜礁等岛礁作战的海上主力。