Mindesmærke for ofre for politisk undertrykkelse er beliggende på Zhelyabov gaden, i Parken er opkaldt efter oktoberrevolutionen. I henhold til dekret fra den Øverste Sovjet i den russiske Føderation, 30 oktober-anerkendt mindedag for ofre for politisk undertrykkelse. På denne dag i oktober 1993 i Parken i nærheden af Swan lake afholdt en rally-Requiem, hvor det blev besluttet, at etablere sig på stedet af monumentet. Midler til opførelsen af monumentet blev afsat fra budgettet i Astrakhan oblast og byens administration, og Formand for Bestyrelsen i Oblrybolovpotrebsojuz Glasovi VI

Indvielse af monumentet i byen Astrakhan blev afholdt den 28. April 1995 I åbning ceremonien blev overværet af aktivister i samfundet "memorial" og tidligere politiske fanger i Stalins lejre. Til piedestalen friske blomster blev lagt, et minuts stilhed deltagere hædret mindet om alle de ofre for politisk undertrykkelse, ikke eksisterede.

Monumentet projekt, der er medlemmer af sammenslutningen af arkitekter i Rusland, Vladimir Khristoforova og A. I. Fedorchenko var lavet af billedhuggeren, som er medlem af sammenslutningen af kunstnere i Rusland, G. I. Potapov. Beliggende på en lav granit piedestal, monumentet er lavet i form af rive op bronze fugle fanget i garn af pigtråd.

I 2011 i Astrakhan blev bygget Grand objekt - Palace of Justice, foran, som tidligere husede et Monument til minde om ofrene for den politiske undertrykkelse. Men efter et stykke tid blev det flyttet til en ny placering, tilsyneladende for ikke at genere gennemsigtige foreninger gæsterne på Palace.