Krásny gréckokatolícky kostol Ochrany Presvätej Bohorodičky v Korejovciach bol postavený v roku 1764. Stojí v prekrásnom prostredí, obkolesený drevinami a zeleňou. Je jedným z najmenších slovenských drevených kostolíkov, avšak výzorovo patrí určite medzi tie najmalebnejšie.

Kostolík je trojdielnou zrubovou stavbou so šindľovou strechou. Postavený je na kamennom základe, ktorý sa k západnej časti zvyšuje. Nad každou z troch cibuliek na veži je osadený ozdobný trojramenný kríž.

Interiér zdobí ikonostas, pričom jednotlivé ikony sú poskladané na štyroch poschodiach. Na južnej strane pri kostole sa nachádza aj zachovalá zvonica. Vo zvonici sú zavesené tri zvony a to z roku 1769, 1771 a 1996. Reštaurovanie chrámu a zvonice bolo ukončené v roku 2000.

Drevený kostolík v Korejovciach patrí pod správu gréckokatolíckeho farského úradu v Krajnej Bystrej.