Строительство храма в Воротынце началось в 1812 году и завершилось в 1814 году. Освящено было два престола: главный в честь Нерукотворного Образа Спасителя и придельный во имя Николая Чудотворца.
Воротынский храм относится к стилю, получившему название «провинциальный классицизм». После 1812 года этот стиль получил повсеместное распространение. Столичные и губернские архитекторы создавали «образцовые» проекты, по которым шло строительство в уездных городах и больших селах. Так в Васильском уезде практически одновременно были построены очень похожие друг на друга храмы в Воротынце, Васильсурске и Спасском. В соответствии со стилевыми нормами в интерьере храма была использована лепнина, свод притвора и подкупольные паруса украшали настенные росписи, в простенках между окнами стояли полуколонны ионического ордера, шесть из них сохранились в алтаре до сих пор. Пространство храма прекрасно дополнял деревянный резной иконостас. Над западным входом размещался балкон для хора. Спасский храм окружала кованная железная ограда на кирпичном цоколе и столбах с белокаменными деталями, церковный участок с кладбищем XVII века и начала XX века.
В 1904 году в Воротынском приходе числилось 1720 мужчин и 1893 женщин. С 1914 года до середины 1930-х годов настоятелем в храме служил протоиерей Владимир Васильевич Красовский.
В 1937 году храм в Воротынце был закрыт. Здание использовалось как склад колхоза, затем райпотребсоюза. В конце 50 – начале 60-х годов началась его реконструкция: убрали купола, снесли колокольню и западную паперть, разрушили свод, надстроили второй этаж. В 1967 году здесь был открыт районный дом культуры.
В Великую Среду Страстной седмицы 1995 года состоялось освящение храма Нерукотворного Образа Христа Спасителя. 10 апреля 2007 года, 23 декабря 2007 года, 30 марта 2012 года в храме совершил архиерейские богослужения митрополит Нижегородский и Арзамасский Георгий.