Cerkiew św. Mikołaja nazywana jest również „Dolna” albo „Dolisznia”; ponieważ we wsi Serednie Wodiane są dwie cerkwie pod wezwaniem tego samego świętego, dlatego mieszkańcy muszą je rozróżniać pod względem położenia geograficznego. Napis na drewnianej belce świadczy, że „wzniesiona świątynia ta została w roku 1699”. Mistrz by pracownikiem miejscowym, a w cerkwi dokonywano wymiany dolnych zgniłych koron. Tak więc, cerkiew została zbudowana 40-50 lat przed wymianą koron, czyli w połowie XVII wieku. Dolna Cerkiew św. Mikołaja jest budowlą dwudzielną, która nakryta jest wysokim dachem dwuspadowym z gontu i którą obiega wydatny daszek okapowy (tzw. opasanie). Wewnątrz pomieszczenie centralne nakryte jest sklepieniem łukowym, babiniec – sklepieniem krzyżowym, natomiast pomieszczenie ołtarzowe – stropem płaskim. Wysoka wieża o konstrukcji szkieletowej przykryta jest dachem namiotowym, charakterystycznym dla wielu cerkwi w rejonie rachowskim. Surowo wyglądająca świątynia pozbawiona jest jakichkolwiek dekoracji architektonicznych, za wyjątkiem niewielkich okienek naruszających monolityczną powierzchnię pomieszczeń cerkwi.