Пам'ятник жертвам політичних репресій розташований на вулиці Желябова, в парку імені Жовтневої революції. Згідно з постановою Верховної Ради РФ, 30 жовтня визнано днем пам'яті жертв політичних репресій. Саме в цей день у 1993 р. в Жовтневому парку біля Лебединого озера, відбувся мітинг-реквієм, де було прийнято рішення про встановлення на цьому місці пам'ятника. Кошти на спорудження пам'ятника було виділено з бюджету Астраханської обласної та міської адміністрації, а також головою правління Облрыболовпотребсоюза Глазовим в. І.

Урочисте відкриття пам'ятника в місті Астрахані відбулося 28 квітня 1995 р. На церемонії відкриття були присутні активісти товариства «Меморіал» та колишні політв'язні сталінських таборів. До постаменту були покладені живі квіти, хвилиною мовчання присутні вшанували пам'ять усіх жертв політичних репресій, які не дожили до наших днів.

Пам'ятник за проектом членів Союзу архітекторів Росії Ст. Ст. Христофорова і А. В. Федорченко був зроблений скульптором, членом Спілки художників Росії, Р. В. Потаповим. Розміщуючись на невисокому гранітному постаменті, пам'ятник виконаний у вигляді рветься увись бронзової птиці, яка потрапила в тенета колючого дроту.

У 2011 р. в Астрахані був побудований грандіозний об'єкт - Палац Правосуддя, перед фасадом якого раніше розміщувався Пам'ятник жертвам політичних репресій. Але через деякий час його перенесли на нове місце, мабуть, щоб не бентежити прозорими асоціаціями гостей Палацу.