Паметник на жертвите на политически репресии е на улица Zhelyabova в парка кръстен на Октомврийската революция. Според постановлението на Върховния съвет на Руската федерация на 30 октомври обявена в деня на паметта на жертвите на политически репресии. На този ден през 1993 г. в близост до парка Oktyabrsky Лебедово езеро организираха митинг-реквием, когато бе решено да се установи на мястото на паметника. Средствата за изграждането на паметника са били разпределени от бюджета на Астрахан област и градски администрации, както и председател на управителния съвет Oblrybolovpotrebsoyuza Glazov VI

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

Паметникът проектирана от членове на Съюза на архитектите на Русия VV Христофорова и AI Fedorchenko е изработена от скулптора, член на Съюза на художниците на Русия, GI Потапов. Да останеш на ниско гранит пиедестал, паметникът е под формата на разкъсване на бронзовия птица, която падна в примките на бодлива тел.

През 2011 г. е построена Астрахан грандиозен обект - Двореца на правосъдието в предната част на фасадата на която преди помещава на паметника на жертвите на политически репресии. Но след известно време той е бил преместен на ново място, вероятно за да не се обърка ясни асоциации Палас гости.