The international "no man's land" is more than just an airport terminal. You can take a bus to a hotel and still technically not be on russian soil.

Here is an article by a CNN reporter who checked it all out personally: http://www.cnn.com/2013/07/11/world/europe/russia-snowden-go...