Świątynia istniejąca od XVI w. została uszkodzona podczas działań wojennych I wojny światowej w 1915, a następnie zdewastowana i całkowicie zniszczona przez miejscową ludność. Przetrwała natomiast XVIII-wieczna dzwonnica, która pełni obecnie (XXI w.) funkcję kaplicy filialnej przy położonej po drugiej stronie ulicy cerkwi Zaśnięcia Najświętszej Maryi Panny w Kleszczelach. Zachował się zarys fundamentów cerkwi św. Mikołaja, a miejsce, gdzie znajdował się ołtarz, oznaczono kapliczkąM. Bołtryk, Przez wieki ze świętym Mikołajem, „Przegląd Prawosławny”, nr 1/331, styczeń 2013..
Szczególnie cennym elementem wyposażenia kleszczelowskiej cerkwi św. Mikołaja była ikona przedstawiająca patrona obiektu, a zarazem patrona kupieckiego bractwa. Wizerunek ten prawdopodobnie pochodzi z I połowy XVI w. i przedstawia św. Mikołaja w otoczeniu wybranych scen z jego życia. Ikona ta została uratowana z cerkwi św. Mikołaja w 1915 i umieszczona w świątyni Zaśnięcia Matki Bożej.