Das Dorf Fedjakowo war bekannt für seine Lage an der Kasaner Straße, die Nischni Nowgorod und Kasan verband. Dieser Weg wurde seit jeher von Händlern und Truppen genutzt, und im Jahr 1812 zogen zahlreiche Kolonnen gefangener Franzosen darüber. Der Legende nach wurde die kleine Spaso-Transfiguration-Kirche in Fedjakowo genau von den gefangenen Franzosen erbaut.

In den 30er Jahren des 20. Jahrhunderts erging es der Kirche wie vielen Heiligtümern in unserem Land: Sie wurde geschlossen, die Geistlichen wurden erschossen. Das Gebäude wurde als Mühle, Klub und Geschäft genutzt, und dann begannen die Einheimischen, es für den Bau eines Wasserturms abzureißen.

Die Wiederbelebung der Kirche begann Mitte der 90er Jahre des 20. Jahrhunderts. Im Jahr 1995 wurde die Kirche an das Nischni Nowgoroder Erzbistum zurückgegeben, und im Jahr 1998, nach Beginn der Restaurierungsarbeiten, fanden wieder regelmäßige Gottesdienste statt.