Село Виняево впервые упоминается в Арзамасских поместных актах 1586 года. Название происходит от имени боярского сына Виная Щукина, одного из первых владельцев села. После Смутного времени село перешло во владение бояр Черкасских, а в 1774 году стало собственностью графини Варвары Петровны Разумовской. Перед отменой крепостного права село принадлежало роду Алябьевых.
Первая деревянная церковь в Виняеве была построена между 1642 и 1652 годами. В 1785 году возведена новая деревянная церковь в честь Вознесения Господня с приделом Успения Пресвятой Богородицы. Каменная Успенская церковь построена в 1813 году, вероятно, как благодарность за победу в Отечественной войне 1812 года. Храм имел металлический крест с прорезом и 20-метровую колокольню с девятью колоколами, крупнейший из которых весил более 950 кг.
В 1833 году рядом построена каменная Вознесенская церковь, приписанная к Успенскому храму. Оба храма составляли единый храмовый комплекс. В 1888 году приход насчитывал 250 мужчин и 299 женщин, причт состоял из священника и псаломщика.
5 декабря 1935 года храмы были закрыты по решению Горьковского крайисполкома. 16 марта 1936 года сняты семь колоколов общим весом более 193 пудов. В 1937 году здания использовались как зернохранилища. Богослужения в Успенской церкви вскоре возобновились по инициативе местных жителей. Последний дореволюционный священник Алексей Востоков был расстрелян в 1937 году.
В 2004 и 2008 годах Успенская церковь подверглась кражам, были похищены семь старинных икон. В 2017 году на стене храма установлена мемориальная доска с именами пострадавших за веру в XX веке. По состоянию на 2021 год Успенская церковь остаётся действующей, Вознесенская церковь находится в заброшенном состоянии.