Pierwsza, drewniana cerkiew greckokatolicka w Tuczempach z nich przetrwała do roku 1887, w którym rozebrano ją z obawy zawalenia się. W latach 1888-89, za sprawą właściciela Tuczemp Edwarda Micewskiego i jego żony Marii z Czackich, wybudowano małą murowaną cerkiew, krytą blachą. Cerkiew została uroczyście poświęcona w maju 1891 r. Zarząd nad nią został powierzony parochowi, zamieszkałemu w pobliskim Ostrowie.
Po wysiedleniu dawnych mieszkańców po II wojnie św. cerkiew została podpalona, potem rozebrana. Uzyskany materiał przeznaczono na budowę szkoły.