następnie rozpisano konkurs. Początkowo miał stanąć w miejscu, gdzie odbyły się zaślubiny, jednak było to zbyt blisko portu, więc zdecydowano się na pobliski park – 300 m od pierwotnej lokalizacji. Plany budowy monumentu przechowywane są w Archiwum Państwowym w Koszalinie. Odsłonięcie pomnika, w którym wzięło udział 30 tys. osób, w tym Franciszek Niewidziajło, odbyło się 3 listopada 1963 roku. Główny element pomnika tworzy stylizowana flaga, trzymana przez grupę figuralną. Mozaiki na ścianach i masywne płaskorzeźby żołnierzy są symbolem tysiąclecia tradycji oręża polskiego na Pomorzu – nawiązują do prehistorycznych malowideł naskalnych. Na płytkach kamiennych, które leżą u podnóża pomnika, upamiętniono wszystkie jednostki zdobywające miasto w 1945 roku, a na granitowych płytach uwidoczniono herby Koszalina, Gdańska, Szczecina i Kołobrzegu. Prześwit pod pomnikiem symbolizuje okno na świat, czyli port morski.
W roku 2014 przeprowadzono niewielki remont monumentu, natomiast od jesieni 2024 do wiosny 2025 trwał gruntowny remont – uzupełnianie ubytków, czyszczenie i impregnacja – który objął także najbliższe otoczenie, w tym charakterystyczne schody.