Chrám Prenesenia ostatkov svätého Mikuláša bol postavený na začiatku 18. storočia medzi rokmi 1720 až 1730. Ide o trojdielnu zrubovú stavbu so šindľovou strechou. Interiér je v barokovom a rokokovom štýle a pochádza zo začiatku 18. storočia. Cerkva v Ruskej Bystrej je architektonicky odlišná od gréckokatolíckych cerkví v Bodružale a v Ladomirovej preto, že zrubové trámy nie sú z exteriéru, z vonku, kryté žiadnymi ďalšími vonkajšími doskami alebo šindľom. Ďalšou zaujímavosťou je, že strop nie je zrubový, voľne vystupujúci priestor do výšky (v podobe zrezaného ihlanu), ako je to pri iných cerkvách, ale pohľadovo plošne uzatvorený rovnými doskami. V interiéri cerkvi je vzácna najmä ikona Ukrižovania.
Drevený kostolík je dostupný po zelenom turistickom značenom chodníku, ktorý sa začína približne v strede obce. Parkovať je možné pred miestnym barom, ktorý sa nachádza pred začiatkom turistického chodníka.