El pueblo de Elpatyevo está situado a orillas del río Nerli, que desemboca en el Volga, a una distancia de 180 verstas de Vladimir y 52 verstas de Pereslavl-Zalesski. A principios del siglo XVII, la iglesia no se encontraba en el mismo pueblo, sino a una verst de él, en el cementerio junto al río Nerli. Según los libros de los escribas de 1628-1629, allí se encontraba la iglesia de la Ascensión de Cristo con un altar en honor a la gran mártir Paraskeva, que existió hasta 1711. Ese año, el propietario del pueblo de Elpatyevo, el estolnik Semen Gotovtsev, trasladó la iglesia al pueblo. La nueva iglesia de madera tenía dos altares: en honor a la Ascensión del Señor y a la santa gran mártir Paraskeva de Viernes. En el lugar de la antigua iglesia quedó una pequeña capilla de piedra.

En 1814, el nuevo propietario del pueblo, el camarero Pavel Petrovich Naryshkin, comenzó la construcción de un templo de piedra con sus propios fondos. La construcción duró 15 años, y en 1829 el templo fue consagrado. La iglesia de madera continuó utilizándose para los servicios religiosos en invierno hasta 1849, cuando se incendió y no fue restaurada. En su lugar también se construyó una pequeña capilla de piedra. En el templo de piedra hay tres altares: en honor a la Ascensión del Señor, a los santos apóstoles Pedro y Pablo, así como a la santa gran mártir Paraskeva, conocida como Viernes.