Cerkiew Narodzenia Matki Bożej – prawosławna cerkiew w Tyszowcach, wzniesiona w latach 1890–1893, zburzona w 1958.
Historia Prawosławna parafia w Tyszowcach istniała jeszcze przed unią brzeską. Po przyjęciu postanowień unii przez biskupa chełmskiego Dionizego cerkiew tyszowiecka stała się świątynią unicką. W 1633, w Dyplomie Władysława IV legalizującym istnienie prawosławnej hierarchii w Rzeczypospolitej, cerkiew w Tyszowcach została wymieniona wśród świątyń unickich, które zostały przez ten Kościół przejęte siłą i miały zostać zwrócone Kościołowi prawosławnemu. Mimo to parafia w Tyszowcach pozostała unickaG. J. Pelica, Czudotworna z Prehoryłego, „Przegląd Prawosławny”, nr 1(271), styczeń 2008.
Po likwidacji unickiej diecezji chełmskiej parafia w Tyszowcach została włączona do Rosyjskiego Kościoła Prawosławnego. W latach 1890–1893 według projektu Syczugowa w miejscowości wzniesiono nową świątynię w stylu rosyjsko-bizantyńskim. Budowa cerkwi została sfinansowana przez państwo, ze specjalnego funduszu przeznaczonego na finansowanie inwestycji w budownictwie sakralnym.