Piemineklis upuriem politiskajām represijām ir uz ielas Zhelyabova parkā nosaukts pēc Oktobra revolūcijas. Saskaņā ar dekrētu par Augstākās Krievijas Federācijas 30. oktobrī paziņoja, ka dienu atmiņas upuru politiskajām represijām. Šajā dienā 1993. gadā ar Oktyabrsky parkā pie Gulbju ezers rīkoja mītiņu-Rekviēmu, kur tas tika nolemts izveidot uz vietas pieminekļa. Līdzekļi būvniecības pieminekļa tika piešķirti no budžeta Astrahaņas apgabala un pilsētas administrācijas, kā arī valdes priekšsēdētājs Oblrybolovpotrebsoyuza Glazov VI

Inaugurācija pieminekļa Astrahaņas notika 28 aprīlis 1995 Atklāšanas ceremonijā piedalījās ar "Memoriāla", aktīvistiem un bijušajiem politieslodzītajiem Staļina nometnēs. Pjedestāls tika likts svaigus ziedus, iesniegs klusuma brīdi, lai pieminētu visus politisko represiju upuriem, nav dzīvot līdz mūsu dienām.

Pieminekli projektējis locekļu Arhitektu savienības Krievijas VV Hristoforova un AI Fedorchenko veica tēlnieks, loceklis Mākslinieku savienības Krievijas, GI Potapov. Uzturas uz zemu granīta pjedestāla, piemineklis ir formā negants up bronzas putns, kas iekrita lamatām dzeloņstiepļu.

2011. Astrahaņa celts grandiozo objektu - Tiesu pils priekšā fasādes, kuras agrāk atradās piemineklis upuriem politiskajām represijām. Bet pēc kāda laika tā tika pārcelta uz jaunu vietu, iespējams, lai nejaukt skaidru asociācijas Guest Palace.