Pôvodne niesol pamätník názov „Pomník vojakom Červenej armády“, a skutočne tam boli aj hroby 65 padlých. V súčasnosti je používaný názov „Pamätník osloboditeľom“ a pozostatky 48 padlých boli z Prešova presťahované na verejný cintorín v Košiciach. Ostatné boli prevezené na neznámy cintorín. Samotný pamätník tvorí plateau, odkiaľ sa do výšky dvíha štvorboký pylón obložený mramorovými doskami. Na vrchole pylónu je kovový držiak, v podobe hranatého kalicha, ktorý tvorí základňu pre 4 hviezdy s piatimi cípmi. Pod nimi sú pripevnené 4 kovové symboly robotníckeho hnutia: kosák a kladivo. V dolnej časti pylóna sú na jeho východnej, severnej a západnej stene upevnené kovové reliéfy, s nápisom v ruskom jazyku. Pod nimi je na každej stene pylóna upevnená jedna mramorová tabuľa s nápismi v slovenskom a ruskom jazyku. V spodnej časti základne pamätníka je po jeho obvode pripevnených 20 tabuliek s menami padlých vojakov Červenej armády. Nápisy na týchto mramorových tabuľkách potvrdzujú, že v deň oslobodenia Prešova - 19.1.1945, nepadol ani jeden z tých vojakov ČA, ktorých mená sú na tabuľkách vyryté. Odhalený bol v roku 1945. Autorom architektonického návrhu je kapitán Červenej armády A. I. Gurjanov.