Obecna cerkiew nie jest pierwszą, jaka powstała w Bystrem. Wcześniejsze cerkwie wznoszono około 1607, a następnie w 1681 roku. Druga z nich istniała do XIX wieku.
Zachowany do dziś budynek rozpoczęto budować w 1901, a ukończono rok później. Architektem, który ją zaprojektował był najprawdopodobniej lwowianin Wasyl Nahirnyj, który stworzył także podobne budowle w Lutowiskach oraz Lipiu. Tak jak poprzednie świątynie, cerkiew przyjęła wezwanie św. Michała Archanioła. W roku 1939 dobudowano obok murowaną dzwonnicę parawanową.
Świątynia odgrywała rolę cerkwi filialnej, należącej do parafii w Michniowcu (dekanat żukotyński) aż do roku 1951, kiedy okoliczne tereny zostały przekazane Polsce przez ZSRR w ramach wymiany. Przez krótki czas wykorzystywano ją, jako kościół wyznania rzymskokatolickiego, ale ostatecznie została opuszczona i zaczęła podlegać dewastacji. W roku 1962 roku większość wyposażenia świątyni wywieziono do Łańcuta, aby zabezpieczyć je przed kradzieżą. Wyposażenie cerkwi stało się częścią ekspozycji muzealnej i zostało udostępnione dla zwiedzających.

Pierwsze prace celem zapobieżenia niszczeniu cerkwi podjęto w roku 1983, kiedy uprzątnięto jej wnętrze, zabezpieczono pozostałe tam przedmioty oraz zorganizowano stałą wystawę fotograficzną dotyczącą zabytków cerkiewnych. W 1985 pieczę nad zabytkiem objął utworzony między innymi do tego celu Bieszczadzki Oddział Towarzystwa Opieki nad Zabytkami.

W roku 1991 w cerkwi występowały ukraińskie zespoły, a dwa lata później odbył się tam Festiwal Kultury Karpackiej. Rok 1993 to także pierwsze remonty zabytku – zabezpieczono dach i wyremontowano dzwonnicę za pieniądze przekazane przez Wojewódzkiego Konserwatora Zabytków (30 mln starych złotych). Rok później pozyskano, po licznych apelach Bieszczadzkiego Oddziału Towarzystwa Opieki nad Zabytkami, 300 milionów starych złotych na dalsze prace. Kolejny remont rozpoczął się 24 sierpnia 1994 roku. Wymieniona została wtedy w całości blacha z pokrycia kopuły oraz z dachu nad prezbiterium. Zabezpieczono także okna oraz krzyż na kopule, a także wymieniono drewniane obicie.

Wiosną 2011 r. Starosta Powiatu Bieszczadzkiego złożył wniosek o dotację na remont cerkwi do Wojewódzkiego Konserwatora Zabytków. Pomimo, że zostały wówczas przyznane pieniądze w kwocie 70 tys. zł, okazało się że z powodów proceduralnych nie mogą zostać wykorzystane. Jesienią 2011 r. służby konserwatorskie cofnęły obiecaną dotację na remont. Przyznano wówczas jedynie 10.000 złotych na dokumentację obiektu. Pod koniec stycznia 2012 r. zawiązała się społeczna inicjatywa ratowania cerkwi, której celem jest wsparcie działań Bieszczadzkiego Oddziału Towarzystwa Opieki nad Zabytkami. W tym samym roku Wojewódzki Urząd Ochrony Zabytków przeznaczył 70.000 zł na rzecz renowacji części obiektu. Na wiosnę 2013 r. podobna dotacja wyniosła 40.000 zł (dalszy remont na kopułach, wymiana daszku okapowego, gzymsów podokapowych oraz szalunku). Fundusze na remont cerkwi zebrano także w ramach publicznej zbiórki pieniędzy oraz odpisom z 1% podatków. 28 września 2013 roku odbył się koncert charytatywny "Ratujmy cerkiew w Bystrem" z którego dochód przeznaczony zostanie na wsparcie finansowe remontu historycznej budowli.

(opis pochodzi z Wikipedii )