Подскажите пожалуйста, где выгоднее всего можно обменять российские рубли на тенге? В России или Казахстане? Если в Казахстане - то в каком месте, например в Астане?

В любом практически обменнике (не в Банке) в РК. Только желательно, во избежание дополнительной суеты, иметь с собой загран

Логично что в РК. Можете сравнить курсы на сайтах в РФ и РК. Обменников в Астане море, выбирайте любой по карте и курсу.