Polana leży kilka kilometrów na wschód od Jeziora Solińskiego. Drewniana cerkiew p.w. św. Mikołaja została zbudowana prawdopodobnie w roku 1790, choć niektóre źródła mówią o jej wcześniejszym rodowodzie. Miejscowa tradycja mówi nawet o przełomie XVI i XVII wieku jako czasie budowy rzymskokatolickiej kaplicy dworskiej.
Jest światynią orientowaną konstrukcji zrębowej i oszalowaną. Posiada trójboczne prezbiterium i szerszą od niego nawę, lecz nie ma w niej babińca, czyli jest cerkwią dwudzielną z zakrystią od północnej strony. Podczas remontu w roku 1922 wydłużono jej nawę. W roku 1951 podzieliła los wielu innych bieszczadzkich światyń, czyli przestała pełnić swoją rolę. Zdewastowana i rozkradziona była wykorzystywana później jako magazyn zboża.
Od roku 1969 służy jako rzymskokatolicki kościół filialny parafii w Czarnej, a od roku 1982 jest kościołem parafialnym p.w. Przemienienia Pańskiego. Obok dawnej cerkwi stoi drewniana dzwonnica konstrukcji słupowej z 1922 roku.