The only Starbucks in Russia at that time was in Moscow on Arbat Street. I walked with some friends passed the Kremlin and statue of Gogol to find it. I took a picture of the Starbucks sign in Cyrilic. No one spoke English in Russia in most restaurants. I said iced grande soy sugar free vanilla latte. They gave it to me. That was the only thing in Russia I could order without serious hand motions. I had no idea what I was ordering most of the time.
For more info: Where is the Starbucks? http://havefunflysafe.wordpress.com/