Od 21 do 24 lutego 2005 roku jednostka (wraz z trałowcami „Bukowo” i „Dąbie”, okrętem transportowo-minowym „Lublin” i okrętem ratowniczym „Semko”) uczestniczyła w manewrach Passex 2005, a 7 marca w polsko-niemieckich ćwiczeniach obrony przeciwminowej na Zatoce Pomorskiej (razem z OORP „Dąbie” i „Sarbsko”). 4 maja „Gardno”, „Dąbie”, „Sarbsko” oraz okręt wsparcia logistycznego „Kontradmirał Xawery Czernicki” wzięły udział wspólnie z okrętami niemieckimi i francuskimi w manewrach obrony przeciwminowej Baltica 2005. We wrześniu 2006 roku okręt wziął udział w ćwiczeniach Anakonda 2006. 31 sierpnia 2007 roku dowódcą jednostki został kmdr ppor. Aleksander Urbanowicz. W grudniu 2007 roku Gdyński Terenowy Oddział Techniki Morskiej Departamentu Zaopatrywania Sił Zbrojnych zawarł umowę ze Stocznią Marynarki Wojennej na remont eksploatacyjny i dokowy okrętu (wraz z bliźniaczymi trałowcami „Mielno”, „Wicko” i „Nakło”) na łączną kwotę 31,5 mln zł.