Upuru piemineklis politisko represiju atrodas uz ielas Желябова, parkā vārda Oktobra revolūcijas. Saskaņā ar Augstākās Padomes DEKRĒTS, 30. oktobrī atzīts upuru piemiņas dienu politiskajām represijām. Tieši šajā datumā 1993. gada Oktobra parkā pie Gulbju ezera notika mītiņš-rekviēms, kurā tika pieņemts lēmums par to, kā izveidot šajā vietā pieminekļa. Līdzekļi kāpina pieminekļa tika piešķirti no budžeta Astrahaņas apgabals un pilsētas pārvaldes, kā arī valdes priekšsēdētājs Облрыболовпотребсоюза Глазовым V. I.

Svinīgā atklāšana pieminekļa pilsētā Astrahaņā notika 28. aprīlī 1995.gadā atklāšanas ceremonijā piedalījās aktīvisti biedrības "Memoriāls" un ex политзаключенные staļina nometnēs. Pie постаменту tika nolikti ziedi, minūti klusuma brīdi klātesošie godināja atmiņa visiem cietušajiem politiskajām represijām, ne izdzīvot līdz mūsdienām.

Pieminekli projektējis arhitektu Savienības biedri Krievijas V. V. Христофорова un A. I. Федорченко tika veikts tēlnieks, Krievijas mākslinieku Savienības biedrs, G. I. Потаповым. Размещаясь uz neliela гранитном, rātsnams, piemineklis veidots kā рвущейся augšup bronzas putni, kas ir hit cilpas dzeloņdrāts.

2011. gadā Astrahaņā tika uzbūvēts grandiozs objekts - Tiesu Pils, fasādes priekšā, kas agrāk atradās Piemineklis upuriem politiskajām represijām. Bet pēc kāda laika viņš pārcēlās uz jaunu vietu, acīmredzot, lai nemulsinātu caurspīdīgi asociācijām viesiem Pils.