as to your original question..how you pay depends on the exchange rate. With the drop of the Euro things may be different, but every time I have gone to Russia, it was cheaper to get Rubles than Euros. I am sure they will still love USD. but just keep your eyes on the exchange rate. Yes, there are lots of ATM's.
I also loved Cafe Pushkin.
Lynn