Spomenik žrtvam politične represije je na ulici Zhelyabova v parku poimenovali po oktobrski revoluciji. V skladu z odlokom Vrhovnega sovjeta Ruske federacije, 30. oktober razglasila za dan spomina na žrtve politične represije. Na ta dan leta 1993 v Oktyabrsky parku v bližini Labodje jezero potekal rally-Requiem, kjer je bilo odločeno, da se ustanovi na območju spomenika. Sredstva za gradnjo spomenika so bili dodeljeni iz proračuna Astrakhan in mestne uprave, kot tudi predsednik uprave Oblrybolovpotrebsoyuza Glazov VI

Otvoritev spomenika v Astrahan potekala 28. april 1995 Odprtja so se udeležili aktivisti "Memorial", in nekdanjih političnih zapornikov Stalinovih taboriščih. Podstavek je bil položen sveže cvetje, predstavlja trenutek tišine v spomin na vse žrtve politične represije, ni živel do naših dni.

Spomenik oblikovane članov Zveze arhitektov Rusija VV Hristoforova in AI Fedorchenko je izdelal kipar, član umetnikov unije Rusije, GI Potapov. Bivanje na nizki granitni podstavek, spomenik v obliki solzenje bronasto ptico, ki je padla v pasti bodeče žice.

V letu 2011 je bila Astrakhan zgradil veličasten objekt - pravosodna palača, v sprednji del fasade, ki je prej nastanjene spomenik žrtvam političnega zatiranja. Toda po nekaj časa se je preselil na novo lokacijo, je verjetno, da ne bi zmedlo jasne asociacije Guest Palace.