The title is ambigous. I speak russian, so I've checked one russian news resource: http://translate.google.com/translate?sl=ru&tl=en&js=n&prev=...

Lavrov actualy said "Snowden hasn't crossed the russian border", not "has not entered Russia".

The quote from the article in OP's link: > Correspondents say Mr Lavrov's comments suggest that Mr Snowden remained airside after landing in Moscow, and so has technically never entered Russian territory.

During last couple of days there were a number of news telling that Snowden flew to Moscow but never crossed the russian border(he had no visa anyway). The only new information in bbc's article is Lavrov's confirmation.

So: Snowden (probably) crossed HK border before flight to Moscow, but after arrival in Moscow he (probably) hasn't crossed the border.