My experience is only with Moscow

You can change money practically anywhere. Look for the signs with rates. I use an ATM and find that the most convenient. There is an ATM in the baggage area...