Село Федяково было известно своим расположением на Казанском тракте, который соединял Нижний Новгород и Казань. Этот путь издавна использовали купцы и войска, а в 1812 году по нему прошли многочисленные колонны пленных французов. По преданию, небольшой Спасо-Преображенский храм в Федякове был построен именно пленными французами.

В 30-е годы XX века храм постигла участь многих святынь в нашей стране: его закрыли, священнослужителей расстреляли. Здание использовали как мельницу, клуб и магазин, а затем местные жители начали разбирать его на кирпичи для строительства водонапорной башни.

Возрождение церкви началось в середине 90-х годов XX века. В 1995 году храм был возвращен Нижегородской Епархии, а в 1998 году, после начала восстановительных работ, в нем возобновились регулярные богослужения.