Yes they most likely think that - if you try and do that in Russia. People rarely talk to strangers there.
In Russia term "friends" has a deeper meaning than in English apparently, I personally can't help but be very skeptical when a stranger messages me "I want to make friends with you" on Skype or wherever. If you try and approach people in the street that would be considered way too weird I think.
You can still try and chat in bars or cafes to people, just don't mention "let's make friends" thing; also, I think a lost face with "I don't understand where to go" somewhere around Red Square might help when you approach people, and then try and make a small talk - I would imagine you'd approach young girls anyway so that might work to make some contacts with strangers.
If you start talking to tourists in India, it will be okay I think. Pick the smily one and go ahead
We are a bit more relaxed on holiday.