В тех краях, на заправках лучше заправляться :-), даже если с собой везёш запас.
В палатке - соблюдая осторожность граничащую с паранойей. И ещё комары. Я в плюс двадцать восемь, ставил палатку полностью в мотоэкипе, закрытом шлеме и перчатках. И ночью так и не смог заставить себя выйти поссать, ибо съедят. Да, а ещё гдето под Читой, вокруг палатки всю ночь кто-то ходил и громко трещал валежником...
Ночлег в навигаторе по "цивильной" части России есть, а вот за Красноярском - ХЗ, тем оно и интересней.