La première église du village d'Elshanka, dans le district de Saratov, a été construite en 1752. À la fin du XIXe siècle, elle était si délabrée qu'il était pratiquement impossible d'y célébrer des offices. Le temple a été démoli, et en 1900, grâce aux efforts des paroissiens et du prêtre local, le père Gavriil Vassilievitch Arkhangelski, une vaste église en pierre avec un haut clocher a été construite à sa place. La nouvelle église avait trois autels : le principal en l'honneur de l'archange saint Michel, le gauche en l'honneur de la sainte martyre Parascève, et le droit en l'honneur de la sainte Marie d'Égypte. La chapelle de sainte Parascève a été consacrée en mémoire de la découverte de son icône miraculeuse près de la source connue sous le nom de Clé Blanche. Le clergé comprenait un prêtre, un diacre et un psalmiste, et des maisons pour eux étaient publiques. Dans la paroisse, il y avait des écoles paroissiales et de district.

Après la révolution, l'église Michailo-Arkhangelski à Elshanka a été détruite.

Actuellement, dans le village, un ancien manoir de marchand a été réaménagé pour le temple, grâce aux efforts du supérieur de la paroisse, l'hiéromoine Nikita. Le 8 août 2004, l'évêque Longin a célébré la grande consécration de l'église, dédiée à la mémoire des saints Nouveaux Martyrs et Confesseurs, qui ont souffert en Russie pendant les persécutions du XXe siècle.

À l'église est rattachée une chapelle au nom de la sainte grande martyre Parascève, aménagée par le directeur de l'entreprise « Clé Blanche », Vitali Dmitrievitch Perevalov, avec le soutien de la société à responsabilité limitée « Compagnie commerciale RIF », et une chapelle en l'honneur de l'icône de la Mère de Dieu « Source de Vie » dans le village de Komouna, dans le district de Voskresensky. La source a été consacrée au nom de la sainte grande martyre Parascève. Des bains ont été aménagés, la source est fermée.