W 1915 prawosławni mieszkańcy Kleszczel udali się na bieżeństwo. Jeszcze w tym samym roku cerkiew została uszkodzona podczas działań wojennych, a następnie rozgrabiona i całkowicie zniszczona.
Historia Cerkiew prawosławna Według niektórych źródeł cerkwie prawosławne na terenie współczesnych Kleszczel powstały natychmiast po pojawieniu się na tym terenie ludności ruskiej w XI w., jednak nie ma na to potwierdzenia w dokumentach. Ustna tradycja miejscowa mówi o istnieniu cerkwi w uroczyskach Hłuboczok i Czerwona Hora w pobliżu miejscowościŁ. Bartoszuk, Historia parafii Zaśnięcia Matki Bożej w Kleszczelach [w:]Kalendarz Prawosławny 2012, Wydanie Warszawskiej Metropolii Prawosławnej, , ss.227–229. Z pewnością w momencie nadania Kleszczelom praw miejskich w 1506 istniały tam już cerkwie św. Mikołaja oraz św. Jerzego. Z 1560 pochodzi kolejna wzmianka o tych świątyniach informująca równocześnie, że obydwie były cerkwiami parafialnymi. Świątynią św. Mikołaja opiekowali się kupcy, który opłacali funkcjonowanie przy niej szpitala i szkoły. Przy cerkwi istniał także cmentarz. Parafia w Kleszczelach, chociaż razem z całą eparchią włodzimiersko-brzeską formalnie przeszła do Kościoła unickiego, dopiero w 1632 faktycznie przyjęła unię. W wymienionym roku cerkiew św. Mikołaja, podobnie jak cerkiew św.