Pomnik powstał po roku 1945 na miejscu zburzonego podczas okupacji hitlerowskiej pomnika Poległych Legionistów . Początkowo wystawiono niewielki obelisk z inskrypcją '"Bohaterskiej Armji Czerwonej wyzwolicielce z jarzma germańskiego wdzięczna Ziemia Cieszyńska" (pisownia oryginalna), przy okazji zmieniając nazwę ulicy Głębokiej na Armii Czerwonej. W roku 1957 pomnik ten przeniesiono na kwaterę żołnierzy Armii Czerwonej cmentarza na Bobrku , odsłaniając jednocześnie 10 listopada 1957 roku dużo większy obelisk z napisem "Bohaterskiej Armii Czerwonej. Maj 1945". W październiku 1981 roku pomnik został oblany farbą przez nieznanych sprawców. Ostatecznie został zdemontowany w grudniu roku 1990. Obecnie na jego miejscu stoi odbudowany pomnik ku czci legionistów śląskich poległych za Polskę .