Świątynia znajduje się na terenie skansenu, położonego w historycznej części miasta Użhorod, na południowym zboczu Góry Zamkowej, w pobliżu Zamku. Cerkiew świętego Michała Archanioła, jak również często jest nazywana, zbudowana została we wsi Szelestowo w 1777 roku, chociaż słynny historyk Tivadar Lehoczky uważał, że wzniesiona ona została znacznie wcześniej, a rok 1777 jest tylko rokiem jej konsekracji po zakończeniu prac budowlanych. Po tym, jak we wsi Szelestowo zbudowano nową murowaną świątynię, cerkiew przekazano do dyspozycji szkół w Użhorodzie, a w roku 1928 przewieziono ją najpierw do Mukaczewa, a potem, w 1972 roku, już ostatecznie do Zakarpackiego Muzeum Architektury i Życia Ludowego w Użhorodzie. W tym samym okresie w cerkwi przez architektów I.Mohytycza i B.Kindzelskiego przeprowadzone zostały prace konserwatorskie. W celu zachowania cerkwi kolejne prace konserwatorskie prowadzone były w roku 2008. Cerkiew we wsi Szelestowo jest jedną z dwóch cerkwi, które wykonane są w klasycznym stylu łemkowskim i zachowały się na Ukrainie bez istotnych zmian architektonicznych. Świątynia jest trójkopułowa, o konstrukcji zrębowej, której dach przykryty jest gontem. Wysoka wieża kościelna wykonana jest w stylu barokowym. Wysokość świątyni wraz z wieżą sięga 22 m. Przy budowie cerkwi stosowano jedynie drewniane gwoździe. Ozdobą wnętrza jest czteropoziomowy ikonostas, który wyróżniają bogate rzeźby oraz ornamenty o charakterze roślinnym. W XIX wieku ikonostas zdobiły obrazy dzieła wybitnego zakarpackiego artysty XVII wieku I.Brodłakowicza-Wyszeńskiego. Większość oryginalnych ikon z cerkwi we wsi Szelestowo zniknęła bez śladu. Później ikonostas uzupełniony był ikonami z XVIII wieku pochodzącymi z cerkwi św. Ducha we wsi Kołoczawa.
Zabytek architektury o znaczeniu krajowym.