There was relative religious freedom for over two decades following the collapse of the Soviet Union.
So you say, but the state religion was still Russian Orthodoxy.
As long as a state has a state religion, religious freedom is an illusion.