Ursprünglich befand sich am Eingang zum Kreml ein Kampfturm mit östlichen Toren, die in die Festung führten. Diese Tore wurden im Volk Kabatski genannt, da sich gegenüber, an der Ecke der Großen Straße, ein Wirtshaus befand. Im Wirtshaus hing in der vorderen Ecke ein Ikone des Nikołai von Wladimir, die vom königlichen Voivoden Schemjakin-Pronski nach Astrakhan gebracht wurde. Später beschloss man, die Ikone aus dem Wirtshaus zu entfernen und in einer Nische über dem Haupttor des Kremls zu platzieren, das daraufhin als Erlösertor bezeichnet wurde. In der ersten Hälfte des 17. Jahrhunderts, zur Feier der Vertreibung von Marina Mnishek und Ataman Ivan Zarutski aus Astrakhan im Jahr 1614, wurde an dem Hauptostturm eine Kirche zu Ehren der Kazan-Ikone der Gottesmutter erbaut. Seitdem wurden die Tore als Prechisten-Tore bezeichnet, zu Ehren der Unbefleckten Jungfrau.

Nach dem Bau der Uspenski-Kathedrale im Jahr 1710 wurde an der Stelle dieser Kirche der erste Glockenturm unter der Leitung des Architekten Dorofei Minejewitsch Mjakishev errichtet. Dort wurden Glocken und Uhren installiert, was für die Stadt eine Neuheit war. Die Höhe des Prechisten-Glockenturms war beträchtlich, aber aufgrund des schwachen Fundaments begann er zu sinken und Risse zu bekommen. Im Jahr 1765, unter Gouverneur V. N. Beketov, wurde der Glockenturm abgerissen, um einen Einsturz zu vermeiden. Das Loch an der Stelle der Prechisten-Tore blieb fast ein halbes Jahrhundert bestehen, bis ein großzügiger Astrakhaner beschloss, auf eigene Kosten einen neuen Glockenturm zu bauen. Im Jahr 1809 begann der Bau des neuen Glockenturms, was durch eine Marmorplatte belegt ist, die 1978 im Kremlhof gefunden wurde. Darauf steht, dass der Glockenturm auf Initiative und mit Mitteln von Ivan Andrejewitsch Warwazija, griechischer Herkunft von der Insel Psara, erbaut wurde. Das Projekt wurde dem bekannten Architekten Luigi Ruska in Auftrag gegeben, und im Jahr 1813 wurde der Bau abgeschlossen. Der zweite Glockenturm, im Stil des späten Klassizismus gestaltet, zeichnete sich durch Eleganz und Strenge aus. Unter Warwazija wurde ihm eine Kapelle zu Ehren der Ikone des Nikołai von Wladimir angebaut. Doch im Jahr 1896 begann der Glockenturm sich zu neigen, was den Stadtbewohnern auffiel. Er wurde als der fallende Glockenturm der Astrakhaner Kathedrale bekannt, und sein Bild erschien auf Postkarten. Der Glockenturm stand etwa 100 Jahre lang und fügte sich harmonisch in das Ensemble des Kremls ein.

Im Jahr 1910 wurde er abgerissen, und an seiner Stelle entstand ein neuer, grandioserer vierstöckiger Glockenturm, entworfen von dem Architekten S. I. Karyagin. Er wurde im Geiste klassischer und alt-russischer Traditionen stilisiert und beeindruckte durch seine Pracht. Der Glockenturm war so schwer, dass er sofort eine Setzung des Bodens verursachte. Im Jahr 1910 bot die Uhrenfabrik F. Winter aus St. Petersburg an, Turmuhrwerke zu installieren, und im Jahr 1912 wurden am Glockenturm Uhren mit Elektromotor und vier Glaszifferblättern angebracht. Heute spielt das Glockenspiel zweimal täglich die Melodie „Slawjase“ von M. I. Glinka und schlägt jede Viertelstunde. In den 30er Jahren wurden die Glocken als Buntmetall beschlagnahmt, und das Kreuz wurde zur Einschmelzung geschickt.

Im Jahr 1990 wurde mit Hilfe eines Hubschraubers ein 7 Meter hohes Kreuz auf den Glockenturm der Uspenski-Kathedrale gesetzt, und im Jahr 1992 wurde der Prechisten-Glockenturm an die Astrakhaner Diözese zurückgegeben.