Paminklas aukoms politinių represijų yra ant gatvės Zhelyabova parkas pavadintas po Spalio revoliucijos. Pasak Aukščiausiosios Rusijos Federacijos dekretą, spalis 30 paskelbė atminties aukų politinių represijų dieną. Šią dieną 1993 metais į Spalio stovėjimo aikštelę netoli Gulbių ežeras surengė mitingą-Requiem, kuriame buvo nuspręsta nustatyti remiantis paminklo svetainėje. Lėšos, skirtos paminklo statybai buvo skirta iš Astrachanės sritis ir miesto administracijų biudžeto, taip pat valdybos pirmininkas Oblrybolovpotrebsoyuza Glazov VI

Inauguracija į Astrachanė paminklo įvyko 28 Bal 1995 atidarymo ceremonijoje dalyvavo apie "Memorial", aktyvistų ir buvusių politinių kalinių Stalino lageriuose. Ant pjedestalo buvo paguldytas šviežių gėlių, pateikti tylos momentą įamžinti visus politinių represijų aukomis, negyveno iki mūsų dienų.

Paminklas sukurtas nariams architektų Rusijos VV Sąjungos Hristoforova ir AI Fedorchenko buvo skulptoriaus, iš dailininkų sąjungos Rusijoje, GN narys Potapov. Gyvenimas ant mažos granito pjedestalo, paminklas yra iš sudraskyti bronzos paukštis, pateko į spygliuotos vielos kilpomis forma.

2011, Astrachanės buvo pastatytas grandiozinio objektas - Teisingumo rūmai priešais fasadas, kuris anksčiau veikė paminklą aukoms politinių represijų. Tačiau po kurio laiko jis buvo perkeltas į naują vietą, tikriausiai tam, kad nebūtų supainioti aiškius asociacijos Svečių rūmai.