Check the
www.inyourpocket.com -guide. A paper version of this guide should be your first investment when you arrive in eastern european countries.
Btw. 'early next year' hmm... hopefully you are not travelling to Russia in the midst of winter. It is horrifyingly cold and generally unpleasant time to travel there. Spring - in Russia that's May - summer and early autumn are much much better.
# mb