A mediados del siglo XVIII, en la parte suroeste de la Ciudad de Tierra, en el montículo Kiselievsky, apareció una colonia habitada por nuevos residentes. La llamaron Bezrodnaya, ya que la mayor parte de la población estaba compuesta por campesinos fugitivos. Ellos asistían a la iglesia de San Pedro y San Pablo, ubicada cerca del Almirantazgo. En 1744, comenzó la construcción de un canal que separó la colonia Bezrodnaya de esta iglesia. En 1763, cuando la colonia contaba con alrededor de trescientos hogares, sus habitantes se dirigieron al obispo de Astracán, Metodio, con la solicitud de trasladar a ellos la iglesia de madera del Santo Juan Crisóstomo, que se encontraba en el templo de la Exaltación de la Cruz. Al recibir permiso, ese mismo año la iglesia fue trasladada al centro del montículo Kiselievsky, donde se estableció una parroquia. La iglesia de madera era pequeña y estaba en mal estado, por lo que sus clérigos, junto con el anciano de la iglesia, Daniil Ivanovich Plotnikov, solicitaron a la Consistoría Espiritual permiso para recaudar fondos para la construcción de un nuevo templo. Se recaudaron casi 10 mil rublos en donaciones. El clero acordó con el consejero titular Nikolai Mikhailovich Ladyzhensky la producción de hasta cien mil ladrillos en su fábrica. La construcción del templo se llevó a cabo de 1823 a 1826. La decoración interior se completó en octubre de 1826, y el 10 de octubre el templo fue consagrado por el arzobispo de Astracán, Pavel Subotovsky. Un benefactor, Ivan Petrovich Sharygin, desempeñó un papel importante en la construcción. La nueva iglesia de piedra fue construida junto con un alto campanario de dos niveles y un comedor de piedra. Es interesante que las campanas de la iglesia fueron afinadas con un diapasón.

En el período moderno, el 25 de agosto de 2001, se llevó a cabo la ceremonia de consagración de la colocación de la primera piedra del nuevo campanario, que se completó en 2002. Fue construida en estilo clásico, replicando exactamente las formas antiguas, y le dio a la iglesia un aspecto armonioso. El templo está coronado por una poderosa cúpula en forma de casco sobre un octágono, instalado sobre cuatro paredes en el estilo "octágono sobre cuadrado", popular en la parte central de Rusia. En la segunda mitad del siglo XIX, las fachadas blancas fueron remodeladas, y entonces aparecieron relieves con imágenes de santos, que recuerdan las obras de Nikolai Nikolaevich Ge, un conocido pintor ruso. Estos relieves fueron restaurados en 1956 y ahora se integran armoniosamente en la apariencia de la iglesia. Sobre la entrada del templo se encuentra una figura esculpida del santo Juan Crisóstomo, y en la fachada occidental del campanario, figuras de ángeles en duelo, que reflejan la percepción de la inteligencia artística rusa de la segunda mitad del siglo XIX sobre la imagen y la enseñanza del salvador. Las composiciones en relieve de la iglesia de Crisóstomo expresan la inevitabilidad del sufrimiento, la paciencia y la fuerza del ascetismo. La apariencia del templo hoy en día casi no difiere de la de antes de la revolución.