日俄战争之后，为了纪念奉天会战死去的俄国士兵，俄国征得日本驻奉天领事馆同意后，在原俄国铁道用地东侧修建起教堂，并在周围建墓地，用以埋葬日俄战争中战死的俄国士兵和举行葬礼，这座东正教堂于1911年开工，1912年建成。