À Astrakhan, dès le début du XVIIe siècle, il existait une église nommée l'Église de l'Exaltation. La première mention de celle-ci date de 1628, et en 1703, le voyageur hollandais Cornelius de Bruin en a laissé une description. Selon ses dires, cette église était la deuxième en importance après la cathédrale. Elle était construite en brique enduite, avec un dôme doré et une croix de trois sazhens de haut, peinte en vert en bas. On suppose que le temple se trouvait dans la ville blanche, mais son emplacement exact est inconnu. Plus tard, au début du XVIIIe siècle, un temple similaire a été construit dans la ville de la Terre, derrière les portes de l'Ascension, près du couvent de la Vierge. Avant cela, un autre temple, le temple de la Vierge, se tenait à cet endroit, dont l'histoire est également intéressante.

L'église paroissiale de la Vierge est mentionnée pour la première fois à la fin du XVIIIe siècle. Elle se trouvait dans le quartier de Sadovaya. N.B. Golikov écrit que « dans la partie sud-est de la ville occidentale, derrière le quartier arménien, sur la colline de Skakol, se trouvait le quartier de Sadovaya, formé dans la région des jardins, des vignes et des potagers créés au début du XVIIIe siècle, et son extrémité sud-est donnait sur le rempart au bord de la rivière Koutoum ». Déjà à la fin du XVIe siècle, à l'est du nouveau monastère de l'Ascension, sur la rivière Koutoum, se trouvait le jardin du tsar. C'est peut-être pourquoi la hauteur entre le monastère et la rivière était appelée la colline de Sadovaya. En 1617, le constructeur du monastère, l'hiéromonach Misaïl, informait le tsar Mikhaïl Fiodorovitch à Moscou que « des Russes captifs venant de Nogai et de Crimée viennent au monastère et souhaitent s'installer près du monastère, et certains se sont déjà installés et ont construit des cours ». Le tsar a permis aux anciens captifs de s'installer près du monastère, et ainsi s'est formé un petit quartier monastique, qui est devenu la base du futur quartier de Sadovaya dans la ville de la Terre. Il n'y avait pas de temple dans ce quartier pendant longtemps, et ses habitants étaient rattachés au monastère, où ils étaient servis par les prêtres monastiques.

Le temple de l'Exaltation de la Croix a été construit dans le style ancien russe avec un clocher en pierre à trois niveaux. Le temple était surmonté d'un tambour hexagonal à deux niveaux avec un petit bulbe et un dôme en oignon. Le niveau inférieur du tambour avait six hautes fenêtres, tandis que le supérieur en avait quatre ovales. Le clocher rappelait le clocher de Jean Clément dans le Kremlin de Moscou. Ses trois niveaux hexagonaux diminuaient progressivement en hauteur. Tous les niveaux avaient six fenêtres allongées, ce qui donnait au clocher une légèreté. Il était couronné d'un dôme avec un petit bulbe et une croix. Sur le côté droit du temple, une chapelle a été ajoutée en l'honneur des Saints Joachime et Anne, séparée du temple principal par un mur et ayant une entrée distincte à l'ouest. Au-dessus, il y avait un petit bulbe avec un dôme.

En janvier 1924, le temple de l'Exaltation a été saisi par les rénovateurs, et en 1930, il a été démoli par ordre des autorités soviétiques. Actuellement, à cet endroit, il y a un terrain vague à l'intersection des rues Kalinina et Natasha Kachuevskaya. En 1994, une Sainte Croix a été installée ici avec l'image des saints frères Cyrille et Méthode, enseignants des Slaves. De telles croix ont été installées dans de nombreuses villes de Russie en mémoire des saints frères. À Astrakhan, le choix de l'emplacement pour la Croix n'est pas anodin, car Cyrille et Méthode y sont déjà venus. Le nom de l'ancien temple qui se tenait ici suggérait que c'était le meilleur endroit pour un monument spirituel. Chaque année, le 24 mai, jour de la mémoire de Cyrille et Méthode, une procession a lieu vers la Croix depuis la cathédrale de l'Assomption, rassemblant de nombreux Astrakhaniens.