Подскажите пожалуйста, как обстоят дела с обменом валюты в Казахстане по российскому паспорту без загран паспорта? Проблем не возникнет?

Возникнут. Но. походите, поищете или попросите местных знакомых.

Менял несколько дней назад рубли на доллары в Астане. Паспорт не требовали.