Decyzję o budowie na terenie koszar carskich cerkwi podjęto około roku 1896. Na początku 1910 roku na placu pomiędzy budynkami koszarowymi wybudowano typową cerkiew wojskową. Tak jak inne miała ona kształt prostokątnej bazyliki z jedną kopułą nad częścią ołtarzową i dzwonnicą nad przedsionkiem. Wewnątrz cerkwi umieszczono marmurowe tablice z spisem zwycięstw pułku. Cerkiew wyświęcono w grudniu 1912 roku. Po odzyskaniu niepodległości przekazano ją katolikom. W chwili obecnej świątynia jest kościołem parafii Matki Bożej Częstochowskiej. Nowi użytkownicy usunęli kopułę i dzwonnicę, a w latach dziewięćdziesiątych XX wieku nad wejściem zbudowano modernistyczną wieżę.