Jerzego, która należała do Kościoła unickiego już od poprzedniego stulecia.
Parafia unicka w Tomaszowie Lubelskim została włączona do Rosyjskiego Kościoła Prawosławnego wskutek likwidacji unickiej diecezji chełmskiej w 1875 r. W latach 1885–1890 opracowany został projekt nowej świątyni na potrzeby wspólnoty, wzniesionej następnie w stylu bizantyjsko-rosyjskim.
Budowa obecnej cerkwi i jej funkcjonowanie do 1947 Cerkiew zbudowano z funduszy państwowych. Budowę nadzorowali Gabriel Arbuzow i Konstanty Drozdowski. Świątynia została poświęcona w 1890 r., starsza cerkiew św. Mikołaja istniała jeszcze do 1904 r., gdy została rozebrana. W Tomaszowie Lubelskim parafia prawosławna liczyła wówczas 2761 wiernych. Oprócz nich ze świątyni korzystali także żołnierze ze stacjonującego w Tomaszowie pułku oraz z oddziałów ochraniających granicę rosyjsko-austriacką. Ikonostas dla cerkwi powstał w pracowni Kuźmy Morozowa w Moskwie. W 1899 r. świątynię wizytował biskup lubelski German.