The Russians have always been a religious people. Once the depraved soviets were out of the way, they were able to return to their roots.
Consider this.
The Russian word for Sunday is and always has been воскресенье, which means Resurrection.
When the Soviet Union was dissolved, the people of St. Petersburg immediately petitioned the new Russian Federation to change the name of their city back from Leningrad to St. Petersburg, named for the Apostle Peter.
Around 2001, the communist Sickle and Hammer has been replaced on all official documentation, including passports, with the Russian Imperial Standard.
The crest features the Roman double-eagle, St. George slaying the dragon, and the Cross of Christ.
Here is a modern passport of the Russian Federation.
Also, Putin and Medvedev are verifiably Orthodox Christian (we even saw Mrs. Medvedev in church one Sunday)