Spomenik žrtvama političke represije na ulici Zhelyabova u parku nazvana po Oktobarske revolucije. Prema nalogu Vrhovnog sovjeta Ruske Federacije, 30. listopada proglašen danom sjećanja na žrtve političke represije. Na današnji dan 1993. godine u Oktjabriskij parku u blizini Labuđe jezero održala skup-rekvijem, gdje je odlučio uspostaviti na mjestu spomenika. Sredstva za izgradnju spomenika dodijeljeno iz proračuna Astrahanska oblast i gradskih uprava, kao i predsjednik odbora Oblrybolovpotrebsoyuza Glazov VI

Otvaranje spomenika u Astrahan održati 28. travnja 1995 Svečanosti otvaranja prisustvovali su aktivisti "Memorial", i bivših političkih zatvorenika Staljinovim logorima. Postolje je položeno svježe cvijeće, predstaviti trenutak tišine u spomen svim žrtvama političke represije, nije živjeti do naših dana.

Spomenik dizajnirao članova Saveza arhitekata Rusije VV Hristoforova i AI Fedorčenka je kipar, član umjetnika unije Rusije, GI Potapov. Boravak na niskoj granita postolje, spomenik je u obliku kidanje brončanu pticu koja je pala u zamke bodljikave žice.

U 2011. godini, Astrahan sagrađena grandiozni objekt - Palaču pravde ispred fasade od kojih je prethodno nalazila spomenik žrtvama političke represije. No, nakon nekog vremena je premještena na novo mjesto, vjerojatno kako ne bi zbuniti jasne asocijacije Ocjene palača.