Паметник на жертвите на политически репресии се намира на улица Желябова, в парка името на Октомврийската революция. Съгласно постановление на Върховния Съвет на РУСКАТА федерация, 30 октомври призната за ден в памет на жертвите на политически репресии. Именно на този ден през 1993 г. в Октомврийската парка близо до Лебединого на езерото се проведе митинг-реквием, където е взето решението за определянето на това място паметник. Средства за изграждането на паметника са отпуснати от бюджета на Астрахан и общинската администрация, както и председател на управителния съвет на Облрыболовпотребсоюза Глазовым В. И.

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

Паметник по проект на членовете на Съюза на архитектите на Русия В. В. baj pencho И. и А. Гвардия е направена скулптор, член на Съюза на художниците на Русия, Год Vi, Потаповым. Размещаясь на ниско гранитном пиедестал, паметник е проектиран като рвущейся нагоре бронзовата птица, попаднала в детайли бодлива тел.

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