Вперше церква в Гаврилівці відзначена у Катедратику Львівської єпархії 1680 року.

Попередня дерев’яна церква Св. арх. Михайла була збудована 1733 року, ґрунтовно відновлена у 1824 році.

Вона позначена на карті 1783 року там, де стоїть нинішня.

Нова дерев’яна церква збудована у 1859 році і посвячена у 1862 році. Була парафіяльною.

Зі сходу до вівтаря прибудована каплиця. На початку 1990-х років стіни надопасання і восьмерики церкви оббиті металопрофілем.

У 2012 році святкували 150-ліття церкви. Дерев’яна дзвіниця не збереглася.

У 2008 році громада розпочала будівництво нового мурованого храму, який за розмірами другий у Надвірнянському районі.