El pueblo de Fedyakovo era conocido por su ubicación en la ruta de Kazán, que conectaba Nizhni Nóvgorod y Kazán. Este camino ha sido utilizado desde hace mucho tiempo por comerciantes y tropas, y en 1812, numerosas columnas de prisioneros franceses pasaron por él. Según la leyenda, la pequeña iglesia de Spaso-Preobrazhensky en Fedyakovo fue construida precisamente por los prisioneros franceses.

En los años 30 del siglo XX, la iglesia sufrió el mismo destino que muchas otras santidades en nuestro país: fue cerrada, y los clérigos fueron fusilados. El edificio se utilizó como molino, club y tienda, y luego los habitantes locales comenzaron a desmantelarlo para obtener ladrillos para la construcción de un tanque de agua.

El renacimiento de la iglesia comenzó a mediados de los años 90 del siglo XX. En 1995, la iglesia fue devuelta a la Diócesis de Nizhni Nóvgorod, y en 1998, tras el inicio de los trabajos de restauración, se reanudaron los servicios regulares.