Uroczystość chrztu holownika proj. B 860/2 budowanego dla 3. Flotylli Okrętów miała miejsce w Gdańsku na terenie stoczni Remontowa Shipbuilding S.A. Matką chrzestną holownika została pani mgr Monika Małyszko - dyrektor Szkoły Podstawowej Nr 17 im. wiceadmirała Józefa Unruga w Gdyni. W uroczystości wzięli udział zastępca Inspektora Marynarki Wojennej – kontradmirał Krzysztof Zdonek, Rektor-Komendant Akademii Marynarki Wojennej kontradmirał prof. Dr hab. Tomasz Szubrycht, dowódca 3. Flotylli Okrętów – komandor Mirosław Jurkowlaniec oraz zaproszeni goście. 

Podczas ceremonii Matka chrzestna jednostki pani mgr Monika Małyszko, wypowiedziała słowa chrztu: "Płyń po morzach i oceanach świata, sław imię polskiego stoczniowca i polskiego marynarza. Nadaję ci imię Gniewko", po czym nastąpiło symboliczne rozbicie butelki o burtę. Z uwagi na panujące złe warunki atmosferyczne, mając na uwadze względy bezpieczeństwa wodowanie holownika nie odbyło się.

Kontrakt na budowę sześciu holowników dla Marynarki Wojennej RP podpisano w czerwcu 2017 r. w wyniku rozstrzygnięcia przetargu pn. "Zabezpieczenie techniczne i prowadzenie działań ratowniczych na morzu pk. Holownik". Realizacja zamówienia dotyczy zaprojektowania i wybudowania jednostek pływających klasy holownik