Pamätník obetiam politickej represie je na ulici Zhelyabova v parku pomenované po Októbrovej revolúcii. Podľa vyhlášky Najvyššieho sovietu Ruskej federácie 30. októbra vyhlásil deň pamiatku obetí politických represií. V tento deň v roku 1993 v Oktyabrsky parku v blízkosti Labutieho jazera konalo zhromaždenie-rekviem, kde bolo rozhodnuté zriadiť na mieste pamätníka. Finančné prostriedky na stavbu pomníka boli vyčlenené z rozpočtu Astrachánska oblasť a mestských správ, rovnako ako predseda predstavenstva Oblrybolovpotrebsoyuza Glazov VI

Slávnostné otvorenie pamätníka v Astrachaň konať 28.apríla 1995 Slávnostného otvorenia sa zúčastnili aktivistov "Memorial", a bývalých politických väzňov stalinských táboroch. Na podstavci bol položený čerstvé kvety, predložiť chvíľu ticha na uctenie pamiatky všetkých obetí politických represií, ani žiť až do našich dní.

Pamätník navrhol členmi únie architektov v Rusku VV Hristoforova a AI Fedorchenko bol vyrobený sochár, člen umelcov Zväzu Ruska, GI Potapov. Pobyt na nízkej žulovom podstavci, pamätník je vo forme trhať bronzovú vtáka, ktorý padol do osídiel ostnatým drôtom.

V roku 2011, Astrachaň bol postavený veľkolepý objekt - Justičný palác v prednej časti fasády, ktorá predtým sídlila pamätník obetí politickej represie. Ale po nejakej dobe to bola presunutá do nového umiestnenia, pravdepodobne s cieľom nepliesť jasné asociácie Guest Palace.