Monument to poliitiliste repressioonide ohvrite mälestuse on tänaval Zhelyabova pargis nime Oktoobrirevolutsioon. Vastavalt dekreedi ülemnõukogu Vene Föderatsiooni 30. oktoobril kuulutas päeval ohvrite mälestuse poliitilised repressioonid. Sel päeval 1993. aastal Oktjabrski park lähedal Luikede järv toimunud ralli-reekviem, kus otsustati luua kohapeal monument. Raha ehitamiseks monument eraldati eelarvest Astrahani oblast ja linnavalitsuste, samuti juhatuse esimees Oblrybolovpotrebsoyuza Glazovi VI

Avamine monument Astrahan toimus 28. aprill 1995 Avatseremoonia osalesid aktivistid "Memorial" ning endiste poliitvangide Stalini laagritesse. Alust pandi värsked lilled, esitama leinaseisakuga mälestada kõiki poliitiliste repressioonide ohvrite mälestuse, ei ela kuni tänapäevani.

Monumendi kujundas liikmed Arhitektide Liidu Venemaa VV Hristoforova ja AI Fedorchenko tegi skulptor, liikmeks Kunstnike Liit Venemaa, GI Potapov. Peatudes madal graniidist monument on kujul käristada pronkslinnuks et sattus püünised okastraat.

2011. aastal Astrakhan ehitati suurejooneline eesmärk - Palace of Justice ees fassaad, mis varem asus monumendi poliitiliste repressioonide ohvrite mälestuse. Aga mõne aja pärast kolis uude asukohta, ilmselt selleks, et mitte segadusse selge ühendused Klientide Palace.