Le village de Fedjakovo était connu pour sa situation sur la route de Kazan, qui reliait Nijni Novgorod et Kazan. Ce chemin était depuis longtemps utilisé par les marchands et les troupes, et en 1812, de nombreuses colonnes de prisonniers français y ont défilé. Selon la légende, la petite église de la Transfiguration à Fedjakovo a été construite précisément par ces prisonniers français.

Dans les années 30 du XXe siècle, l'église a subi le sort de nombreuses sanctuaires dans notre pays : elle a été fermée, les clercs ont été exécutés. Le bâtiment a été utilisé comme moulin, club et magasin, puis les habitants ont commencé à le démolir pour en récupérer les briques pour construire un réservoir d'eau.

La renaissance de l'église a commencé au milieu des années 90 du XXe siècle. En 1995, l'église a été restituée à l'Éparchie de Nijni Novgorod, et en 1998, après le début des travaux de restauration, des services réguliers ont repris.