The Church of our Saviour was built on the east bank of the Baihe (Pei-ho) River in 1907 in memory of the 108 Russian soldiers who perished in the Yihetuan uprising. Their remains were buried under the altar. The church was made of marble with a capacity of 20 people. Most worshippers were White Russians, as it was situated in the Russian Concession at an inconvenient distance from the Chinese Faithful.
From 1922-1925, the church was expanded and rebuilt as the Church of the Holy Protection.
In June 1970, at the original site of the church (today's Haihe River South Station zone in Hedong district), was unearthed a foundational stone with Russian engraved on it. This is the only primary physical evidence of the existence of this Church building that has been discovered to this day.