Decyzja o przekształceniu skweru z nagrobkami w kompleks upamiętniający także żołnierzy radzieckich, poległych w rejonie Tyraspola w 1944 roku, zapadła na początku lat 70. Autorami projektu zespołu memorialnego byli Leonid Fiszbejn (rzeźbiarz) oraz Garri Fajfiermacher (architekt, malarz, rzeźbiarz). Uroczyste otwarcie kompleksu pomnikowego miało miejsce 23 lutego 1972 roku. W tym też dniu na terenie pomnika dokonano powtórnego pochówku radzieckich żołnierzy i oficerów, którzy w zdecydowanej większości zginęli podczas operacji jasko-kiszyniowskiej. Na terenie kompleksu złożono szczątki czterech poległych w 1944 roku Bohaterów Związku Radzieckiego: Mykoły Kaduna, Michaiła Kotłowca, Michaiła Linnika, Aleksieja Szutowa.