On 21 June 2015, Laboon entered the Black Sea along with the French ship as part of NATO's presence missions following the Annexation of Crimea by the Russian Federation. While in the Black Sea, Laboon participated in joint maneuvers with a Romanian Navy for two days beginning on 22 June 2015. On 27 June 2015, Laboon began a two-day visit to the Black Sea port of Batumi, Georgia to participate in training with the Coast Guard of Georgia and offer tours of the ship.
