Au milieu du XVIIIe siècle, dans la partie sud-ouest de la ville de la Terre, sur la colline de Kiselevo, une colonie est apparue, peuplée de nouveaux habitants. Elle a été nommée Bezrodnaya, car la majorité de la population était composée de paysans fugitifs. Ils fréquentaient l'église de Pierre et Paul, située près de l'Amirauté. En 1744, la construction d'un canal a commencé, séparant la colonie de cette église. En 1763, lorsque la colonie comptait environ trois cents maisons, ses habitants se sont adressés à l'évêque d'Astrakhan, Méthode, pour demander le transfert de l'église en bois de Saint Jean Chrysostome, qui se trouvait près de l'église de la Croix. Ayant obtenu la permission, l'église a été transférée au centre de la colline de Kiselevo la même année, où une paroisse a été établie. L'église en bois était petite et vétuste, c'est pourquoi ses ministres, avec le doyen de l'église, Daniil Ivanovich Plotnikov, ont demandé à la Consistoire spirituelle la permission de collecter des fonds pour la construction d'un nouveau temple. Près de 10 000 roubles de dons ont été collectés. Le clergé de l'église a convenu avec le conseiller titulaire Nicolas Mikhaïlovitch Ladyjensky de produire jusqu'à cent mille briques dans son usine. La construction du temple a eu lieu de 1823 à 1826. La décoration intérieure a été achevée en octobre 1826, et le 10 octobre, le temple a été consacré par l'archevêque d'Astrakhan, Pavel Subotovsky. Un bienfaiteur, Ivan Petrovich Sharygin, a joué un rôle important dans la construction. La nouvelle église en pierre a été construite avec un haut clocher à deux niveaux et une salle à manger en pierre. Il est intéressant de noter que les cloches de l'église étaient accordées selon un diapason.

Dans la période moderne, le 25 août 2001, la cérémonie de consécration de la première pierre du nouveau clocher a eu lieu, achevé en 2002. Il a été construit dans un style classique, reproduisant exactement les anciennes formes, et a donné à l'église un aspect harmonieux. Le temple est couronné d'un puissant dôme en forme de casque sur un octogone, installé sur quatre murs dans le style « octogone sur carré », populaire dans la Russie centrale. Dans la seconde moitié du XIXe siècle, les façades blanches ont été remodelées, et des bas-reliefs représentant des saints, rappelant les œuvres de Nicolas Nikolaïevitch Ge, un célèbre peintre russe, y sont apparus. Ces bas-reliefs ont été restaurés en 1956 et s'intègrent maintenant harmonieusement dans l'apparence de l'église. Au-dessus de l'entrée du temple se trouve une figure en plâtre de saint Jean Chrysostome, et sur la façade ouest du clocher, des figurines d'anges en deuil, reflétant la perception par l'intelligentsia artistique russe de la seconde moitié du XIXe siècle de l'image et de l'enseignement du Sauveur. Les compositions en bas-relief de l'église de Chrysostome expriment l'inévitabilité des souffrances, la patience et la force de l'ascétisme. L'apparence du temple aujourd'hui ne diffère presque pas de celle d'avant la révolution.