Μνημείο για τα θύματα της πολιτικής καταπίεσης είναι στο δρόμο Zhelyabova στο πάρκο το όνομά του από την Οκτωβριανή Επανάσταση. Σύμφωνα με το διάταγμα του Ανωτάτου Σοβιέτ της Ρωσικής Ομοσπονδίας, 30 Οκτωβρίου κήρυξε την ημέρα μνήμης των θυμάτων της πολιτικής καταπίεσης. Την ημέρα αυτή το 1993 στο Oktyabrsky πάρκο κοντά Λίμνη των Κύκνων πραγματοποίησε ράλι-ρέκβιεμ, όπου αποφάσισε να ιδρύσει στο χώρο του μνημείου. Ταμείων για την κατασκευή του μνημείου διατέθηκαν από τον προϋπολογισμό του Αστραχάν Περιφέρεια και την πόλη των διοικήσεων, καθώς και πρόεδρος του διοικητικού συμβουλίου Oblrybolovpotrebsoyuza Glazov VI

Εγκαίνια του μνημείου πραγματοποιήθηκε στο Αστραχάν 28 Απριλίου 1995 Η τελετή των εγκαινίων παραβρέθηκαν από τους ακτιβιστές του «Memorial», και πρώην πολιτικοί κρατούμενοι των στρατοπέδων του Στάλιν. Το βάθρο που φρέσκα λουλούδια, παρουσιάζουν ενός λεπτού σιγή στη μνήμη όλων των θυμάτων της πολιτικής καταπίεσης, δεν ζουν μέχρι και τις μέρες μας.

Το μνημείο σχεδιάστηκε από τα μέλη της Ένωσης Αρχιτεκτόνων της Ρωσίας VV Hristoforova και AI Fedorchenko έγινε από τον γλύπτη, μέλος της Ένωσης Καλλιτεχνών της Ρωσίας, ΓΕ Potapov. Μένοντας σε ένα χαμηλό βάθρο γρανίτη, το μνημείο έχει τη μορφή της σκίσιμο μέχρι το χάλκινο πουλί που έπεσε στα παγίδες του συρματοπλέγματος.

Το 2011, Αστραχάν χτίστηκε μεγαλοπρεπής αντικείμενο - το Δικαστικό Μέγαρο του μπροστά από την πρόσοψη του οποίου στεγάζεται στο παρελθόν το μνημείο για τα θύματα της πολιτικής καταπίεσης. Αλλά μετά από λίγο είχε μετακινηθεί σε νέα τοποθεσία, πιθανώς για να μην συγχέουμε τις σαφείς ενώσεις Guest Palace.