Po raz pierwszy cerkiew krzeszowską wzmiankowano w dokumencie z 1515 r. Ostatnią, pod wezwaniem Narodzin Przenajświętszej Bogurodzicy, murowaną na miejscu dwóch lub trzech poprzednich drewnianych, zbudowano w latach 1910-1911 [Słobodian, 247]. Niedaleko od niej nadal stała drewniana cerkiew z 1790 r.
Prawosławna świątynia została zniszczona w trakcie działań wojennych w 1915 r. w następstwie obstrzału wojsk rosyjskich.