La primera iglesia en el pueblo de Elshanka, en el distrito de Saratov, fue construida en 1752. Para finales del siglo XIX, se había deteriorado tanto que era prácticamente imposible realizar servicios religiosos. El templo fue desmantelado, y en 1900, gracias a los esfuerzos de los feligreses y del sacerdote local Gavriil Vasilyevich Arkhangelsky, se construyó una amplia iglesia de piedra con un alto campanario en su lugar. La nueva iglesia tenía tres altares: el principal en honor al santo Arcángel Miguel, el izquierdo en honor a la santa mártir Paraskeva, y el derecho en honor a la santa María de Egipto. El altar de la santa Paraskeva fue consagrado en memoria del hallazgo de su icono milagroso en la fuente conocida como la Llave Blanca. En el clero había un sacerdote, un diácono y un salmista, y las casas para ellos eran públicas. En la parroquia funcionaban escuelas parroquiales y de distrito.

Después de la revolución, el templo de Miguel Arcángel en Elshanka fue destruido.

En la actualidad, en el pueblo, se ha adaptado una antigua mansión de comerciantes para el templo, que fue acondicionada gracias a los esfuerzos del abad de la parroquia, el hieromonje Nikita. El 8 de agosto de 2004, el obispo Longin realizó la gran consagración del templo, dedicado a la memoria de los santos Nuevos Mártires y Confesores que sufrieron en Rusia durante las persecuciones del siglo XX.

Al templo se le atribuyen una capilla en honor a la santa gran mártir Paraskeva, acondicionada por el director de la empresa 'Llave Blanca', Vitaly Dmitrievich Perevalov, con el apoyo de la compañía 'Compañía Comercial RIF', y una capilla en honor al icono de la Madre de Dios 'Fuente de Vida' en el asentamiento de Comuna, en el distrito de Voskresensky. La fuente fue consagrada en honor a la santa gran mártir Paraskeva. Se han equipado baños, la fuente está cerrada.