No love from Gmail SMS service for Russia

Google has added SMS quotas in Gmail Chat. Help topic on the matter says:

Messages sent or received to/from phones in North America don't have a quota.

So I assume it’s now possible to send and receive message outside US.

There are three big mobile phone operators in Russia: MTS, BeeLine and Megafone. Gmail failed to deliver SMS to MTS, neither Megafone.