Airport exchange offices are expensive, and as I don't use them I can't tell if they sell RUB. Busses to Russia depart from coach terminal, it is between airport and old town and there's a little shopping centre 10mn walk from the coach station, along the boulevard, with a Tavid exchange office, Tavid sells RUB.