Pomnik ofiar represji politycznych znajduje się na ulicy Желябова, w parku imienia rewolucji Październikowej. Zgodnie z decyzją Rady Najwyższej federacji ROSYJSKIEJ, 30 października uznane za dniem pamięci ofiar represji politycznych. Właśnie w ten dzień w 1993 r. w Październikowym parku w pobliżu jeziora Łabędziego odbył się zlot-requiem, gdzie zapadła decyzja o utworzeniu w tym miejscu pomnika. Środki na budowę pomnika zostały przeznaczone z budżetu Астраханской obwodowej i administracji, a także prezesem zarządu Облрыболовпотребсоюза Глазовым W. I.

Uroczyste odsłonięcie pomnika w mieście Astrachań odbyło się 28 kwietnia 1995 r. Na uroczystości otwarcia obecni byli działacze stowarzyszenia "Memoriał" i byli więźniowie polityczni stalinowskich obozów. Do piedestał zostały złożone kwiaty, minutą ciszy obecni uczcili pamięć wszystkich ofiar represji politycznych, którzy nie dożyli do naszych dni.

Pomnik według projektu członków Unii architektów Rosji w. W. Христофорова i A. I. Fiedorczenko został wykonany przez rzeźbiarza, członkiem Związku artystów Rosji, G. I. Потаповым. Mieszczący się na niskim granitowym postumencie pomnik jest wykonany w postaci рвущейся górę brązu ptaki, która wpadła w sidła drutu kolczastego.

W 2011 r. w Astrachaniu został zbudowany wielki obiekt - Pałac Sprawiedliwości, przed fasadą którego wcześniej mieścił się Pomnik ofiar represji politycznych. Ale po pewnym czasie został przeniesiony na nowe miejsce, podobno, aby nie mylić przezroczystymi stowarzyszeniami gości Pałacu.