Po reorganizacji sił w Marynarce Wojennej od dnia 1 stycznia 1995 rozpoczął służbę w Dywizjonie Okrętów Szkolno-Badawczych w Gdyni.

W 1996 roku został skierowany do Stoczni Marynarki Wojennej celem dokonania gruntownej modernizacji, a następnie w dniu 1 lipca 1997 powrócił do służby w szeregach 13 Dywizjonu Trałowców w Helu, później w Gdyni. 11 lutego 1999 roku wraz z poławiaczem torped „K-8”brał udział w akcji neutralizacji dryfującej torpedy zauważonej w okolicy platformy wiertniczej Beta West. W listopadzie tego samego roku okręt brał udział w międzynarodowych manewrach BALTIC PORPOISE 99, wraz z trałowcem ORP „Śniardwy”, korwetą ORP „Kaszub” oraz okrętem podwodnym ORP „Wilk” na Bałtyku, zaś w grudniu tego samego roku, jednostka wzięła udział ćwiczeniu POLISH PASSEX 99, wraz z niszczycielem min ORP „Mewa”, trałowcem ORP Śniardwy oraz stałym zespołem NATO MCM FORNORTH.