Budowa cerkwi zakończyła się w 1631 roku. W tym samym czasie została przechowana ikona świętej Nikity. Remont cerkwi rozpoczął się w 1875 roku w tym czasie również została przemianowana na świątynie prawosławną. Tuż po wojnie wichura zniszczyła bardzo wieże w cerkwi, odrestaurowanie zostało zrobione w 1953 roku. W dzisiejszych latach opiekę nad cerkwią sprawuje Zbigniew Nikoniuk. Jeżeli chodzi budowę cerkwi to jest ona wzniesiona na planie prostokątnym. Posiada jedną kopule- sygnaturkę położoną na czworobocznej wieży. Okna w świątyni maja kształt półkola poza prezbiterium które jest całkowicie koliste. We wnętrzu świątyni można znaleźć prawdziwe skarby na przykład zabytkowy dwurzędowy eklektyczny ikonostas, carskie wrota z osiemnastego wieku i ikonę świętej Nikity która jest otoczona czternastoma scenami z życia patrona tej cerkwi. Ta Świątynia prawosławna jest bardzo piękna. W Kostomłotach istniała cerkiew murowana. Opiekunem Cerkwi był ks. Aleksander Przyłucki.

Źródło: Licencja: [ CC-BY-SA 3.0]