Russia finished building a church this year on a park square in Yekaterinburg, a replica of the building destroyed under Soviet anti-religion laws.