Скажите, в Улан-Удэ где-то продают тугрики? На рынке спросили - нет.

Так зачем? Поменяете после прохождения границы, курс отличается от курса в столице на 1-2 тугрика. Обычный порядок действий - на границе меняем 1-5 тыс, на первое время, пообедать, купить что нибудь по дороге, оплатить отель мб. Остальную сумму меняете на месте в Улан-Баторе.