Mikołaja stała się jej filią.

Od momentu utworzenia eparchii grodzieńskiej kleszczelowska parafia znajdowała się w jej strukturach (wcześniej, od 1839, w eparchii wileńskiej i litewskiej). Na początku XX w. liczbę uczęszczających do świątyni szacowano na 3121 osób, które pochodziły zarówno z Kleszczel, jak i z ośmiu okolicznych miejscowości. W 1907 wizytacji kanonicznej w obiekcie dokonał biskup grodzieński i brzeski Michał. Osiem lat później, w sierpniu 1915, miejscowi prawosławni udali się na bieżeństwo.

W II Rzeczypospolitej cerkiew w Kleszczelach zachowała status parafii etatowej. Należała do diecezji grodzieńskiej Polskiego Autokefalicznego Kościoła Prawosławnego, a w 1939 krótko do diecezji warszawsko-chełmskiej. W latach 1931–1937 proboszczem miejscowej parafii był ks. Włodzimierz Kudriawcew, który cieszył się wielkim szacunkiem wiernych PAKP; wiele osób przybywało do Kleszczel z prośbami o jego modlitwy i porady duchoweS. Borowik, Wybitny duchowny, Przegląd Prawosławny, nr 6/31, czerwiec 1996..