Kontrakt na budowę nowych holowników podpisano w czerwcu 2017 roku w wyniku rozstrzygnięcia przetargu pn. "Zabezpieczenie techniczne i prowadzenie działań ratowniczych na morzu pk. Holownik". Realizacja zamówienia dotyczyła zaprojektowania i wybudowania jednostek pływających klasy holownik projektu B860. Uroczystość wodowania i chrztu holownika H-11 Bolko miała miejsce 8 października 2018 roku. Holownik opuścił stocznię 10 stycznia 2020 r. po zakończeniu wszystkich prób i podpisaniu protokołu zdawczo-odbiorczego, tym samym od 11 stycznia br. jego macierzystym portem jest Świnoujście.
Jednostki będą nosiły następujące nazwy: H-11 Bolko, H-12 Semko i H-13 Przemko (8. Flotylla Obrony Wybrzeża w Świnoujściu) oraz H-1 Gniewko, H-2 Mieszko, H-3 Leszko (3. Flotylla Okrętów w Gdyni). Pozostałe jednostki znajdują się na różnych etapach budowy bądź prac wyposażeniowych. Kolejna jednostka ma trafić do gdyńskiej 3.FO, a następne w kilkumiesięcznych sekwencjach na zmianę do obydwu flotylli.