Nastąpiło to przed 1668.
W 1727 protokół wizytacji parafii unickiej opisuje cerkiew jako „nową”, z wyposażeniem przeniesionym ze starszej świątyni. Podkreślono, iż w obiekcie znajdowały się królewskie wrota. Prawdopodobnie świątynia ta została zbudowana w 1706 przez Jana Kazimierza Massalskiego (z tego roku pochodzi akt fundacyjny obiektu). Brat Jana Kazimierza Teodor przekazał fundusze na zakup dzwonów dla świątyniW związku z zachowaniem się aktu fundacyjnego i zapisem z protokołu wizytacyjnego nietrafne są informacje (zawarte m.in. na stronie parafialnej), jakoby cerkiew w Lewkowie Starym wzniesiona w 1574 funkcjonowała nieprzerwanie do dziś..
W XVIII w. w cerkwi pochowano Jana Kazimierza Massalskiego, który w testamencie przekazał dla świątyni 300 złotych polskich na ogólne potrzeby parafii i 100 zł na zakup dzwonu.
Cerkiew prawosławna Po powstaniu listopadowym parafia w Lewkowie Starym została włączona do Rosyjskiego Kościoła Prawosławnego na mocy postanowień synodu połockiego w 1839. Od tego momentu funkcjonowała w ramach dekanatu wołkowyskiego eparchii wileńskiej i litewskiej. W 1847 do lewkowskiej cerkwi uczęszczało 1007 mężczyzn i 1039 kobiet, a w kolejnych latach liczba ta była coraz wyższa.