Споменик жртвама политичке репресије је на улици Зхелиабова у парку назван после Октобарске револуције. Према одлуком Врховног Совјета Руске Федерације, 30. октобар прогласила дан сећања на жртве политичке репресије. На данашњи дан 1993. године у парку код Октиабрски Сван Лаке одржан митинг-реквијем, где је одлучено да се успостави на месту споменика. Средства за изградњу споменика су опредијељена из буџета Астракхан Област и градским управама, као и председник управног одбора Облриболовпотребсоиуза Глазов ВИ

Отварање споменика у Астрахан одржан 28. априла 1995. Свечаном отварању су присуствовали активисти "Мемориал", и бивших политичких затвореника Стаљинових логора. Постоље је положио цвеће, представљају тренутак тишине у знак сећања све жртве политичке репресије, зар не живи до наших дана.

Споменик дизајниран од стране чланова Савеза архитеката Русије ВВ Христофорова и АИ Федорцхенко је направио вајара, члан Савеза уметника Русије, ГИ Потапов. Остати на ниском гранита постаменту, споменик је у облику растурао бронзану птицу која је пала у замке бодљикаве жице.

У 2011. години, Астрахан је изграђен грандиозан објекат - Палату правде испред фасаде од којих је претходно налазио споменик жртвама политичке репресије. Али после неког времена је пресељен на нову локацију, вероватно да не би збуниле јасне асоцијације Гост Палаце.