Ponieważ liczba prawosławnych mieszkańców Kleszczel poważnie wzrosła, cerkiew św. Mikołaja stała się zbyt mała, by nadal spełniać dotychczasowe funkcje. W latach 70. XIX w. wzniesiono w związku z tym nową świątynię pod wezwaniem Zaśnięcia Matki Bożej. Inwestycja została opłacona przez rosyjski skarb państwa, natomiast miejscowi parafianie zgromadzili kwotę 3299 rubli i 49 kopiejek na zakup wyposażeniaŁ. Bartoszuk, Historia parafii Zaśnięcia Matki Bożej w Kleszczelach [w:]Kalendarz Prawosławny 2012, Wydanie Warszawskiej Metropolii Prawosławnej, , ss. 233–236. Cerkiew została zbudowana niedaleko starszej świątyni św. Mikołaja, na miejscu XVIII-wiecznego kościoła św. Zygmunta, który w 1866 został zamknięty na mocy dekretu gubernatora grodzieńskiego i wileńskiego Konstantina von Kaufmana. Materiału z rozebranego drewnianego kościoła użyto do budowy cerkwiKLESZCZELE – Parafia świętego Zygmunta, która w odróżnieniu od niego, jak i od starszych prawosławnych świątyń w Kleszczelach była obiektem murowanym. Konsekracja świątyni odbyła się 22 października 1877. Po tym wydarzeniu cerkiew Zaśnięcia Matki Bożej stała się świątynią parafialną, zaś cerkiew św.