Pierwotnie była to cerkiew pw. św. Mikołaja wzniesiona na przełomie XIX i XX wieku. Po zniszczeniach I wojny światowej została przebudowana według projektu architekta K. Prokulskiego i przeznaczona na kościół garnizonowy. W wyposażeniu m.in. ambona w kształcie łodzi.