В середине XVII века село имело собственную церковь и священника. В 1692 году грибовскую церковь вспоминают как филиал церкви села Бобовище. В 1733 году вспоминают старую деревянную церковь Св. Михаила с двумя малыми колоколами, которая стояла издавна. В 1915 году в селе еще стояла деревянная церковь, построенная в 1762 году. В начале XX века к селу Грибовцы присоединили поселение Воротницу, и население стало около 300 человек.
Нынешнюю каменную церковь покрыли крышей и установили крест над алтарем в 1900 году. Соорудили ее с 1898 по 1904 год усилиями тогдашнего куратора Ивана Глаголы, который несколько раз ездил в Америку и все заработанное отдавал на сооружение храма.
Из книги Михаила Сирохмана "Церкви Украины: Закарпатье". - Льв.: 2000, стр. 181
Источник: сайт "Прадедовская слава" https://www.pslava.info/GrybivciS_CerkSvMyxajila,117267.html