Smolnik nad Osławą w przeciwieństwie do Smolnika nad Sanem nie posiada pieknej drewnianej cerkwi, lecz i w tej wsi, podobnie jak w innych bieszczadzkich stoi kościół, który wcześniej również był cerkwią. Cerkiew św. Mikołaja została zbudowana w roku 1806, konsekrowano ją natomiast dopiero czterdzieści lat później. Zbudowana z kamienia z czworoboczną wieżą zwieńczoną cebulastym chełmem.

Ponadto z kalenicy światyni wystają jeszcze dwie, mniejsze wieżyczki, lecz podobne do głównej. Na zewnątrz we wnęce nad wejściem umieszczono portret św. Mikołaja. Wewnatrz znajduje się bogaty ikonostas dekorowany ikonami z XVIII i XIX wieku oraz cztery ołtarze boczne. Obok stoi murowana dzwonnica na rzucie kwadratu z baniastym dachem. Od roku 1969 cerkiew pełni rolę filialnego kościoła parafii w Nowym Łupkowie i służy również grekokatolikom.