That depends where you are. In Tallinn, for example, once people found out that I'm not from there nor from Russia, things change for the better. Same with other countries like Bulgaria. In CZ and PL I would use Russian as a last resort mostly because the number of people that would understand is is quite low in my experience.