W dniu 10 października 1978 roku dla upamiętnienia żołnierzy Wojsk i Marynarzy Obrony Pogranicza w Kołobrzegu odsłonięto pomnik oraz nadano imię „Bulwar Marynarzy Okrętów Pogranicza”. W okresie „burzy i naporu” pomnik zniszczono. W dniu 3 marca 2004 powstał społeczny komitet odbudowy pomnika, tym razem pod nazwą : „Marynarzom Okrętów Pogranicza i Straży Granicznej”. W skład komitetu pod przewodnictwem Kazimierza Ratajczyka weszli: Marek Padjas, Antoni Szarmach, Marek Bohdziewicz i Andrzej Desko. Pomnik przygotował artysta rzeźbiarz Romuald Wiśnicki. Tablicę odsłonił minister Spraw Wewnętrznych i Administracji - Ryszard Kalisz.