Jednostka została włączona w struktury NATO 29 kwietnia płetwonurkowie-minerzy Marynarki Wojennej podjęli prace przy wydobyciu i unieszkodliwieniu niewybuchów spoczywających na dnie Zatoki Gdańskiej

Maj 5 maja na wodach duńskich zakończono ćwiczenia ratownicze pod kryptonimem „SAREX 2000”. Okręty ratownicze wspierał polski śmigłowiec Mi-14PS z 2 dywizjonu lotnictwa Marynarki Wojennej 8–11 maja grupa oficerów holenderskich odwiedziła 9 pułk lotnictwa myśliwskiego 8–22 maja na wodach Morza Norweskiego, Cieśnin Duńskich, Bałtyku i Zatoki Meklemburskiej odbywały się ćwiczenia sił obrony przeciwminowej, rakietowej i lotnictwa pod kryptonimem „Blue Game 2000”. W ćwiczeniach wzięły udział trałowce: ORP „Śniardwy”, ORP „Gopło” oraz niszczyciel min ORP „Mewa” 12 maja w Powidzu po raz pierwszy w Polsce odbyło się wspólne szkolenie polskich i brytyjskich pilotów, przeprowadzone według procedur NATO. W ćwiczeniach uczestniczyli piloci z 100 eskadry lotnictwa taktycznego Wielkiej Brytanii oraz wchodzącej w skład Sił Szybkiego Reagowania NATO polskiej 7 eskadry lotnictwa taktycznego 16–25 maja na wodach Zatoki Pomorskiej i Meklemburskiej odbyły się ćwiczenia sił trałowo-minowych pod kryptonimem „Baltica 2000”. Wziął w nich udział m.in. ORP „Gardno” 18 maja płk pil. Zenon Smutniak przestał dowodzić 2 Brygadą Lotnictwa Taktycznego.