La iglesia de la Presentación, que ha llegado hasta nuestros días, aunque en un estado muy modificado, se encuentra cerca del antiguo monasterio de Juan el Bautista. En el asentamiento de Soldatskaya, con la bendición del arzobispo Platón Liubarsky, se construyó una iglesia de madera en honor a la Presentación de la Virgen María, consagrada el 21 de noviembre de 1797 por el mismo arzobispo Platón. La nueva iglesia fue dotada de utensilios eclesiásticos, en parte de la iglesia de Nicolás que fue abolida y en parte del monasterio de la Trinidad. En 1814, se descubrieron vigas podridas en los cimientos de la iglesia, lo que la hizo inestable y propensa a la destrucción. Debido a esto, el protodiácono Andrei Bednyakov y el anciano de la iglesia, el comerciante Nikolai Shaikin, se dirigieron el 7 de julio de 1814 al arzobispo de Astracán, Gai Tokaov, con la solicitud de obtener un libro de recopilación para la construcción de un nuevo templo de piedra de la Presentación. El 30 de junio de 1817 se les otorgó un decreto para la construcción del templo.

El 4 de septiembre de 1818 se colocó la base del nuevo templo. Los principales trabajos de construcción fueron realizados por el contratista astracanio Filipp Petrov, y el principal donante fue el comerciante astracanio Ivan Lvovich Mikhailovsky. Después de la construcción de la casa de la cena de piedra, se organizaron dos capillas laterales en ella. La derecha fue consagrada en honor a los santos iguales a los apóstoles Constantino y Elena el 16 de enero de 1819 por el protodiácono Fyodor Alexandrov, y la izquierda, en honor al príncipe bendito Alexander Nevsky el 19 de enero. El templo mismo fue completado en 1822 y consagrado por el arzobispo de Astracán, Abraham Shumilin, el 14 de mayo.

En 1872, se añadió una sala de piedra para la sacristía a la campana del templo de la Presentación por el lado izquierdo. En 1902-1903, la casa de la cena del templo fue ampliada por ambos lados, y ambos altares laterales fueron llevados al mismo nivel que el central. Las capillas laterales fueron consagradas: la derecha en honor a la imagen de la Madre de Dios de Fyodor, y la izquierda en honor a los reyes iguales a los apóstoles Constantino y Elena. La iglesia de la Presentación fue construida según un mismo plan arquitectónico que la iglesia de Juan Crisóstomo, pero numerosas remodelaciones cambiaron significativamente su apariencia original.

La iglesia de la Presentación está realizada en un estilo arquitectónico clásico con un campanario de dos niveles. En 1821, fue decorada por el iconógrafo Avakim y sus compañeros. En 1903, en la parte ampliada, el templo fue redecorado con la renovación de la pintura anterior. En 1912, se instaló un nuevo iconostasio central de porcelana, adornado con esmalte rosa y azul con dorado.

En 1923, la iglesia de la Presentación fue ocupada por los renovacionistas y permaneció bajo su administración hasta 1939. Después de su cierre, el templo fue entregado a una escuela de automóviles en condiciones de alquiler. El 11 de agosto de 1953, el comité ejecutivo de la región de Astracán decidió remodelar completamente el edificio de la iglesia para la escuela de automóviles 'Glavavtotranskadr'. Como resultado, el campanario del templo fue demolido y el interior de la iglesia fue destrozado por numerosas particiones. Con el tiempo, el edificio comenzó a deteriorarse debido al uso bárbaro: los cimientos se volvieron inservibles, las conexiones se rompieron, y la cúpula se pudrió.

En 1994, la iglesia de la Presentación fue devuelta a la Iglesia Ortodoxa, pero aún no puede ser utilizada para su propósito debido a su estado extremadamente peligroso. Solo se retiraron las particiones internas y se limpió el espacio dentro del templo de escombros. En 1996, una cruz volvió a brillar sobre el templo.