The five-domed Church of the Intercession was designed for seven hundred people. After the establishment of Soviet power in 1923, the cemetery was closed. In 1934, construction began on a city culture and recreation park. A year later, the Church of the Intercession was blown up.

Bricks from the destroyed church were used in construction of the Pedagogical Institute (the future Far Eastern National University). The twisted five-meter staircase that led to the church's bell tower was moved to the boiler room of the combined heating and power plant. A monument to Lenin was built on the foundation of the demolished church.

Donations were collected in 1991 to restore the Church of the Intercession. However, its construction was delayed for various reasons. Finally, construction began in September 2004. In March 2007, 10 bells were consecrated, and installed in the bell tower on April 3, with the largest weighing 1,300 kg.

The new church can seat up to 1,000 people, and its appearance is as close as possible to the five-domed original. The Church Square is 600 square meters, and its height with the cross is 40 meters.