The cause of the fire at the Orthodox church is unknown.
It comes after a spate of mysterious fires across Russia sparked speculation Ukraine is targeting infrastructure in Moscow.
Russian President Vladimir Putin has been hit with of a series of suspected incidents of sabotage in Russia over the past few weeks.
More than a dozen blazes in Russia have been reported since the Kremlin launched its illegal invasion of Ukraine on February 24.
The number of incidents has been steadily rising over the past few weeks.
Earlier this month, a fire broke out a Russian chemical plant in Berdsk, in Russia's central Novosibirsk region.
This come after a fire at a railway tanker containing unspecified solvents on the territory of the former chemical weapons factory Kaprolaktam, in Dzerzhinsk.
The first fire was reported on February 26, at the Stavrolen polyolefins plant at Budennovsk in Russia’s Stavropol region.
An explosion and fire injured 15 workers after a blaze broke out in the gas separation section of the ethylene plant in southern Russia.