Церква збудована в 1777 році. Шелестівська Михайлівська церква належить до класики лемківського стилю народної школи зодчества. Це єдиний храм, побудований з такою характеристикою на території Закарпаття. Характерна риса церковної будівлі - пропорційність, стрункість та проробка художніх деталей виділяють конструкцію. Під час будівництва храму використовувалися тільки дерев'яні цвяхи і не було жодного металевого.

The church was built in 1777. Shelestiv St. Michael's Church belongs to the classical Lemko style of the folk school of architecture and is the only church built with such characteristics in Zakarpattia. The church building is distinguished by proportionality, harmony and elaboration of artistic details. Only wooden nails were used in the construction of the church and no metal ones were used.