Edward Snowden has left the Moscow airport where he has been staying since June, his lawyer said.
Anatoly Kucherena said Edward Snowden had received the necessary papers to enter Russian territory from the transit zone at Sheremetyevo Airport.
Russia is currently considering his request for asylum.
The US has charged Edward Snowden with leaking details of its electronic surveillance programmes.
He arrived in Moscow on June 23 from Hong Kong, after making his revelations.
The Snowden affair has caused diplomatic ructions around the world, upsetting America’s close allies and traditional enemies.
The US Attorney General, Eric Holder, has given Moscow an assurance that Edward Snowden will not face the death penalty if extradited to America, but the Russians say they do not intend to hand him over.