Храм Вознесения Господня в селе Большое Терюшево был построен в 1819 году на средства прихожан. Село входило в состав Нижегородской губернии и являлось центром Терюшевской волости. Первое документальное упоминание о церкви в этом населенном пункте относится к XVII веку, однако предыдущая деревянная постройка была утрачена.
Архитектура храма выполнена в стиле классицизма, характерного для церковного строительства первой половины XIX века. Здание кирпичное, оштукатуренное, с белокаменными деталями. Основной объем представляет собой четверик, увенчанный ротондой с куполом. С запада к нему примыкает трапезная и трехъярусная колокольня.
В 1930-х годах храм был закрыт советскими властями. Здание использовалось как складское помещение, что привело к утрате внутреннего убранства. В этот период были разрушены иконостас и настенные росписи. Колокольня лишилась завершения.
Богослужения возобновились в 1991 году после передачи здания Нижегородской епархии. Реставрационные работы проводились поэтапно силами прихода. В 2000-х годах был восстановлен купол и крест на колокольне. В настоящее время храм является действующим и включен в реестр объектов культурного наследия регионального значения.
Приходские метрические книги сохранились с 1829 года и хранятся в Центральном архиве Нижегородской области. Они содержат сведения о рождении, бракосочетании и смерти жителей села и окрестных деревень. Эти документы представляют интерес для генеалогических исследований.