Согласно парохиядным (приход) записям священника Николая Теодоровича (известный закарпатский просветитель, философ и педагог, уроженец села Дубриничи), служившего в Корытнянах с 1795 по 1820, первая деревянная церковь была построена благодаря усилиям священника Гутна или Дирпаковича, который вел богослужения здесь с 1700 по 1712 год. Эта церковь сгорела, и вторую деревянную церковь решил строить священник Лука Молодовский, служивший в селе с 1712 по 1755 год. Сохранилось описание этой церкви: "с башней, шинглами крита, всеми образами украшена...," с тремя колоколами, "освящена от архипресвитера Ужгородского Дринаковича". Корытняне тогда насчитывали 15 домов, а в 1751 году филиалы были в селах Розовка, Великие и Малые Геевцы, Большие и Малые Ратовцы, Минай, Боронява, Часловцы, Концово, Текерчин. Землевладельцами были отцы-иезуиты.
Старую деревянную церковь продали за 100 золотых в село Пекнегаза Сабольчского комитата, а в Корытнянах на перепутье в центре села воздвигли величественную каменную церковь, которая является архитектурной доминантой в окрестности. От других каменных церквей ее отличает более богатый силуэт с двумя барочными турнами над боковыми апсидами. Рассказывают, что стены выстроили на высоту окон, а потом строительство прекратили, пока итальянские мастера не вывели своды. Шематизм 1915 года датирует церковь 1782 годом, когда священник Михаил Лупес начал строительство и получил от императора Иосифа II помощь в размере 2149 золотых.
Освящена церковь в 1794 году при священнике Иване Рубшия. Латинская надпись на барочном иконостасе гласит, что изготовлено его при священнике Николае Теодоровиче в 1799 году, а резчиком мог быть Мартин Духнович или Юрий Плебанович, который резал иконостас в Михайловцах, когда там служил о. Теодорович. На красивой казательнице написано по-венгерски, что поставила ее семья Ивана Гедеша из Америки в 1929 году при священнике Иване Гранчаке. В 1932 году жестянщик Михаил Куруц покрыл турню церкви оцинкованной жестью, хотя изначально речь шла о меди. В 1938 году строитель Юрий Павлович сделал ремонт церкви стоимостью 13.500 корон, во время которого было проведено электричество. В 1988 году мастер Александр Эстрайхер и братья Костики сделали капитальный внешний ремонт церкви.
Из книги М. Сирохмана "Церкви Украины: Закарпатье". - Льв.: 2000, стр. 34-35
Источник: сайт "Прадедовская слава" https://www.pslava.info/KorytnjanyS_CerkSvTrjijci,118689.html