Cerkva sv. Mikuláša v Ruskej Bystrej na návrší obce bola postavená v roku 1730 a jej prehliadku počas návštevy Dolného Zemplína určite nevynechajte. Tento malý drevený kostolík má takmer pravidelný valbový tvar, ktorým pripomína tradičné roľnícke domy. Chrám je klasicky členený na predsieň, chrámovú loď a svätyňu, z ktorej vyrastá menšia z dvoch veží. Tá väčšia vyrastá z predsiene, avšak obe sú zakončené cibuľou a trojramenným krížom.

Lákadlom je aj interiér kostolíka v barokovo-rokokovom štýle. Ukrýva vzácnu ikonu Ukrižovania na prestole, ktorá bola kompletne zreštaurovaná. Kostolík je od roku 1968 vyhlásený za národnú kultúrnu pamiatku Slovenskej republiky a od roku 2008 zapísaný aj v zozname Svetového kultúrneho dedičstva UNESCO.