Monument till offer för politiskt förtryck är på gatan Zhelyabova i parken uppkallad efter oktoberrevolutionen. Enligt dekretet i Högsta sovjet i Ryska federationen den 30 oktober förklarade den dag minnet av offren för politiskt förtryck. På denna dag i 1993 i Oktyabrsky park nära Swan Lake höll ett rally-själamässor, där det beslutades att etablera sig på platsen för monumentet. Medel för byggandet av monumentet tilldelades från budgeten för Astrakhan oblast och stadens förvaltningar, samt styrelseordförande Oblrybolovpotrebsoyuza Glazov VI

Invigning av monumentet i Astrachan hålls April 28, 1995 Invigningen deltog aktivister "Memorial", och tidigare politiska fångar Stalins läger. Sockeln lades färska blommor, presenterar en stunds tystnad för att hedra minnet alla offer för politiskt förtryck, inte lever upp till våra dagar.

Monumentet designat av medlemmar i unionen Arkitekter i Ryssland VV Hristoforova och AI Fedorchenko gjordes av skulptören, en medlem av Artists Union of Ryssland, GI Potapov. Vistas på en låg granit piedestal, är monumentet i form av riva upp brons fågel som föll i snaror taggtråd.

År 2011 var Astrakhan byggt slagna objekt - Justitiepalatset framför fasaden som tidigare inhyste monumentet till offer för politiskt förtryck. Men efter ett tag flyttades till en ny plats, troligen för att inte förvirra de tydliga associationer Guest Palace.