W miejscu, w którym obecnie stoi pomnik - ul. Koszalińska, okolice poczty - w 1945 roku zostało pochowanych 18 żołnierzy radzieckich biorących udział w walkach na terenie Sławna.

Pod koniec lat 40. XX wieku, dla zaznaczenia tego faktu, położony został głaz kamienny. Przed postawieniem pierwotnego pomnika, w 1952 roku, ciała żołnierzy ekshumowano i pochowano w kwaterach żołnierskich na cmentarzach komunalnych w Sławnie i w Słupsku. Ekshumacji dokonano w październiku i listopadzie 1952 roku na podstawie zarządzenia Ministra Gospodarki Komunalnej.

Prace ekshumacyjne dokonała ekipa z Braniewa pod nadzorem Zygmunta Piotrowskiego – kierownika Wydziału Gospodarki Komunalnej i Mieszkaniowej Prezydium Powiatowej Rady Narodowej w Sławnie. W 1953 roku postawiono czterokątny obelisk kamienny wysokości ok. 3 m, na szczycie którego widniała gwiazda pięcioramienna. W latach 70. XX wieku zmieniono formę pomnika, która istnieje do chwili obecnej. Na monumencie o wysokości 2,5 m zamontowana została poprzeczna płyta granitowa, na której znajduje się odlany z żywicy epoksydowej napis: "Chwała bohaterom – żołnierzom Armii Radzieckiej poległym w walkach z hitlerowskim najeźdźcą - mieszkańcy Ziemi Sławieńskiej".