Возрождение церковной жизни в Лыскове началось в конце 90-х годов XX века, когда стараниями местных христиан по благословению митрополита Алимпия (Гусева) была воссоздана старообрядческая община. В 2003 году место под будущий храм освятил уроженец этого села протоиерей Леонид Гусев (перед кончиной в 2005 году принявший имя Ливерий). Ему сослужил иерей Никола Егоров. Начиная с 2007 года курировал возведение храма и был его временным настоятелем священноинок Евфимий (Дубинов), впоследствии избранный епископом Казанским и Вятским, тем не менее продолживший попечение о строительстве этого храма.
Весной 2013 года строительство высокого краснокирпичного храма было завершено. 7 августа он был освящен митрополитом Корнилием во имя Всемилостиваго Спаса. Ему сослужили епископ Казанско-Вятский Евфимий, протоиерей о. Михаил Шашков (Н. Новгород), иереи о. Никола Егоров (с. Большое Мурашкино), о.Алексий Думнов (Арзамас), о.Алексий Антюшин (с. Безводное), о.Михаил Моржаков (г. Бор), о.Сергий Лаптев (Н.Новгород) о.Сергий Лисуренко (Москва), о.Иоанн Заботин (с.Непряхино), о.Роман Маслов, о.Валерий Моргун (с. Афанасьево), протодиакон Виктор Савельев (Москва), множество чтецов и певцов. На праздник также прибыло более двух сот гостей, причем не только из приходов Нижегородской епархии, но и из других уголков нашей страны.