Monument aux victimes de la répression politique est sur la rue Zhelyabova dans le parc nommé d'après la Révolution d'Octobre. Selon le décret du Soviet suprême de la Fédération de Russie, le 30 Octobre a déclaré le jour de la mémoire des victimes de la répression politique. En ce jour en 1993 dans le parc Oktyabrsky près de Swan Lake a organisé un rassemblement-requiem, où il a été décidé de créer sur le site du monument. Les fonds pour la construction du monument ont été alloués par le budget des administrations oblast et de la ville d'Astrakhan, ainsi que président du conseil Oblrybolovpotrebsoyuza Glazov VI

Inauguration du monument à Astrakhan eu lieu le 28 Avril 1995 La cérémonie d'ouverture a été suivie par les militants de «Memorial», et d'anciens prisonniers politiques des camps de Staline. Le piédestal a déposé des fleurs fraîches, présenter un moment de silence pour commémorer toutes les victimes de la répression politique, ne pas vivre jusqu'à nos jours.

Le monument conçu par les membres de l'Union des architectes de Russie VV Hristoforova et AI Fedorchenko a été faite par le sculpteur, un membre de l'Union des Artistes de la Russie, GI Potapov. Rester sur un piédestal de granit bas, le monument est dans la forme de déchirer l'oiseau de bronze qui est tombé dans les pièges de fil de fer barbelé.

En 2011, Astrakhan a été construit objet grandiose - le Palais de Justice en face de la façade qui abritait auparavant le monument aux victimes de la répression politique. Mais après un certain temps il a été déplacé vers un nouvel emplacement, probablement dans le but de ne pas confondre les associations claires Palace Guest.