Znaczący wkład w realizację zadań sojuszniczych poza polskimi niszczycielami min wniósł Okręt Dowodzenia Siłami Obrony Przeciwminowej ORP „Kontradmirał X. Czernicki”. Biało-czerwoną banderę podniósł po raz pierwszy 1 września 2001 roku, a już w kolejnych dwóch latach służby, działając w składzie międzynarodowych sił morskich w rejonie Zatoki Perskiej, wziął udział w operacjach „Enduring Freedom” oraz „Iraqi Freedom”.
Flagę NATO po raz pierwszy podniesiono na burcie okrętu w 2010 roku, kiedy został jednostką dowodzenia Stałego Zespołu Sił Obrony Przeciwminowej Grupa 1 (ang. SNMCMG-1). Przez dwanaście miesięcy zespołem okrętów kierował polski sztab, a dowódcą zespołu był oficer polskiej Marynarki Wojennej – komandor porucznik Krzysztof Rybak. Przez pierwsze sześć miesięcy 2011 roku, kiedy dowodzenie zespołem objął holenderski oficer i holendersko-belgijski sztab, ORP „Kontradmirał X. Czernicki” pozostał jednostką flagową tego zespołu, lecz realizując zadania na Morzu Śródziemnym, między innymi uczestnicząc w operacji antyterrorystycznej sojuszu pk. „Active Endeavour”. Trzy lata później, w 2013 roku, ORP „Kontradmirał X. Czernicki” po raz drugi został jednostką flagową zespołu SNMCMG-1, a na jego czele ponownie stanął polski oficer – komandor porucznik Piotr Sikora. W 2017 roku ORP „Kontradmirał X. Czernicki” został pierwszym polskim okrętem skierowanym do służby w Stałym Zespole Sił Obrony Przeciwminowej NATO Grupa 2. Dowódcą PKW Czernicki 2017 i jednocześnie pierwszym polskim oficerem, któremu powierzono dowodzenie Stałym Zespołem Sił Obrony Przeciwminowej NATO Grupa 2 w rejonie Morza Śródziemnego, Egejskiego i Czarnego został komandor porucznik Aleksander Urbanowicz.