Památník obětem politické represe je na ulici Zhelyabova v parku pojmenované po Říjnové revoluci. Podle vyhlášky Nejvyššího sovětu Ruské federace 30. října vyhlásil den památku obětí politických represí. V tento den v roce 1993 v Oktyabrsky parku v blízkosti Labutího jezera konalo shromáždění-rekviem, kde bylo rozhodnuto zřídit na místě památníku. Finanční prostředky na stavbu pomníku byly vyčleněny z rozpočtu Astrachanská oblast a městských správ, stejně jako předseda představenstva Oblrybolovpotrebsoyuza Glazov VI

Slavnostní otevření památníku v Astrachaň konat 28.dubna 1995 Slavnostního otevření se zúčastnili aktivistů "Memorial", a bývalých politických vězňů stalinských táborech. Na podstavci byl položen čerstvé květiny, předložit chvíli ticha k uctění památky všech obětí politických represí, ani žít až do našich dnů.

Památník navrhl členy unie architektů v Rusku VV Hristoforova a AI Fedorchenko byl vyroben sochař, člen umělců Svazu Ruska, GI Potapov. Pobyt na nízké žulovém podstavci, památník je ve formě trhat bronzovou ptáka, který padl do osidel ostnatým drátem.

V roce 2011, Astrachaň byl postaven velkolepý objekt - Justiční palác v přední části fasády, která dříve sídlila památník obětí politické represe. Ale po nějaké době to byla přesunuta do nového umístění, pravděpodobně s cílem neplést jasné asociace Guest Palace.