Russia would be fine, with the exception of the upper reaches of Chechenya and Daghestan (outside major cities such as Kizlyar and Derbent). But then, if you are venturing in to the rural areas, prior knowledge of a few Russian phrases would come in handy.