Monument over ofre for politiske undertrykkelsen ligger på Zhelyabov street, i Parken oppkalt etter oktober-revolusjonen. Ifølge resolusjon av det Øverste Sovjet i den russiske Føderasjonen, 30. oktober-anerkjent minnedag for ofrene for politisk undertrykkelse. På denne dagen i oktober 1993 i Parken i nærheten av Swan lake holdt en rally-Requiem, hvor det ble besluttet å etablere på siden av monumentet. Midler til bygging av monumentet ble fordelt av budsjettet til Astrakhan oblast og byen administrasjon, og Styreleder i Oblrybolovpotrebsojuz Glasovi VI

Åpningen av monumentet i byen Astrakhan ble avholdt 28. April 1995 På åpningen ble fulgt av aktivistene i samfunnet "memorial", og tidligere politiske fanger av Stalins leire. Til pidestall friske blomster ble lagt, et minutts stillhet deltakere hedret minnet om alle ofre for politisk undertrykkelse, ikke bevart.

Monumentet prosjektet medlemmer av Unionen av arkitekter i Russland Vladimir Khristoforova og A. I. Fedorchenko var laget av billedhuggeren, medlem av Unionen av kunstnere fra Russland, G. I. Potapov. Ligger på en liten granitt pidestall, monumentet er laget i form av å rive opp bronse fugler fanget i garnet av piggtråd.

I 2011 i Astrakhan ble bygget Grand objekt - Palace of Justice, foran som tidligere huset et Monument over ofre for politisk undertrykkelse. Men etter en stund ble det flyttet til et nytt sted, angivelig for ikke å fornærme gjennomsiktig foreninger som gjest på Palace.