Initialement, à l'entrée du kremlin se trouvait une tour de passage militaire avec des portes orientales menant à l'ostrog. Ces portes étaient appelées populaires Kabatskie, car en face, au coin de la Grande rue, se trouvait une maison de boissons. Dans le cabaret, dans le coin avant, était accrochée une icône du Sauveur Non-Fait de Main d'Homme, amenée à Astrakhan par le voïvode tsariste Chemiaquin-Pronski. Plus tard, il a été décidé de déplacer l'icône du cabaret et de la placer dans une niche au-dessus des portes principales du kremlin, qui ont commencé à être appelées Sauveur. Au début du XVIIe siècle, en l'honneur de l'expulsion en 1614 de Marina Mnishek et de l'ataman Ivan Zarutski d'Astrakhan, une église a été construite au-dessus de la tour de passage orientale au nom de l'icône de Kazan de la Mère de Dieu. Depuis lors, les portes ont été appelées Préchistenskie, en l'honneur de la Vierge Marie.

Après la construction de la cathédrale de l'Assomption en 1710, la première tour de cloche de la cathédrale a été construite à l'emplacement de cette église sous la direction de l'architecte Dorofei Mineevich Myakichev. Des cloches et une horloge y ont été installées, ce qui était une nouveauté pour la ville. La hauteur de la tour de cloche Préchistenskaya était significative, mais en raison d'un fondement faible, elle a commencé à s'affaisser et à se fissurer. En 1765, sous le gouverneur V. N. Beketov, la tour a été démolie pour éviter son effondrement. Le trou à l'emplacement des portes Préchistenskie est resté presque un demi-siècle, jusqu'à ce qu'un généreux habitant d'Astrakhan décide de construire une nouvelle tour de cloche à ses frais. En 1809, la construction d'une nouvelle tour de cloche a commencé, comme en témoigne une plaque en marbre trouvée en 1978 dans la cour du kremlin. Elle indique que la tour a été construite à l'initiative et aux frais d'Ivan Andreyevich Varvatsiya, d'origine grecque, de l'île de Psara. Le projet a été commandé à l'architecte renommé Luigi Rusca, et en 1813, la construction a été achevée. La deuxième tour de cloche, réalisée dans le style du néoclassicisme tardif, se distinguait par son élégance et sa rigueur. Sous Varvatsiya, une chapelle a été ajoutée en l'honneur de l'icône du Sauveur Non-Fait de Main d'Homme. Cependant, en 1896, la tour a commencé à pencher, ce qui est devenu visible pour les habitants. Elle est devenue connue sous le nom de Tour de Cloche Penchée de la Cathédrale d'Astrakhan, et son image apparaissait sur des cartes postales. La tour a duré environ 100 ans, s'intégrant harmonieusement dans l'ensemble du kremlin.

En 1910, elle a été démolie, et à sa place est apparue une nouvelle tour de cloche plus grandiose à quatre niveaux, conçue par l'architecte S. I. Karyagin. Elle a été stylisée dans l'esprit des traditions classiques et anciennes russes et impressionnait par son ornementation. La tour de cloche s'est avérée si lourde qu'elle a immédiatement provoqué un affaissement du sol. En 1910, l'usine d'horlogerie F. Winter de Saint-Pétersbourg a proposé d'installer des horloges électriques de tour, et en 1912, des horloges avec moteur électrique et quatre cadrans en verre ont été installées sur la tour de cloche. Actuellement, les carillons jouent la mélodie « Gloire » de M. I. Glinka deux fois par jour et sonnent chaque quart d'heure. Dans les années 30, les cloches ont été confisquées comme métal précieux, et la croix a été envoyée à la refonte.

En 1990, une croix de 7 mètres a été installée sur la tour de la cathédrale de l'Assomption à l'aide d'un hélicoptère, et en 1992, la tour de cloche Préchistenskaya a été restituée à l'Éparchie d'Astrakhan.