Una delle chiese di Hrubieszów ha una storia ricca e mutevole. Costruita come chiesa ortodossa per i militari russi, svolse la funzione di chiesa per l'esercito polacco, ma anche di stalla e di magazzino militare dell'esercito tedesco.
La chiesa ortodossa militare, costruita nel 1905, dopo la ristrutturazione negli anni 1981-1982 su progetto del prof. Wiktor Zin – come chiesa parrocchiale in onore della Madonna della Misericordia. In passato ha svolto il ruolo di chiesa militare, stalla per i cavalli e magazzino delle truppe tedesche. Solamente negli anni '80 del secolo scorso l'edificio torno a svolgere il ruolo di chiesa cattolica.