27 stycznia 1945 Katowice zostały ostatecznie wyzwolone spod hitlerowskiej okupacji przez nacierające wojska Armii Czerwonej. Jak wszystkie walki o oswobodzenie miast, również i ta została okupiona krwią zwycięzców. Poległych Czerwonoarmistów pochowano w kilku miejscach miasta lecz dopiero w roku 1967 przeniesiono ich prochy na jeden wspólny cmentarz, który zlokalizowano na obrzeżach katowickiego Parku Kościuszki.
Niewielki teren cmentarza otoczono niskim płotkiem, zaś w centralnej jego części ustawiono monument górujący nad kwaterami radzieckich żołnierzy. Cmentarz jest czysty, zadbany, przystrojony krzewami i klombami kwiatów.