Choe Yeong was assigned to patrol the Northern Limit Line in November 2009 after a boundary dispute clash with North Korea, the first of its kind in seven years.

[citation needed] In August 2010, the ship participated in a series of naval drills in the Yellow Sea, four months after the sinking of ROKS Cheonan.

[2] On 15 January 2011, the Norwegian-owned chemical tanker Samho Jewelry was captured by Somali pirates while en route from the United Arab Emirates to Sri Lanka.

[8] When some of the pirates left the ship to attempt another hijacking on a nearby Mongolian vessel, commandos from the Republic of Korea Naval Special Warfare Brigade boarded Samho Jewelry while a Westland Lynx helicopter provided covering fire.

[7] ROKS Choe Yeong was diverted from anti-piracy operations in the waters off of Somalia to evacuate South Korean nationals stranded in Libya.

[12] The ROKS Choe Yeong was deployed to the Strait of Hormuz after Iranian maritime forces belonging to the IRGC seized a South Korean-flagged vessel.