Передвижение по России иностранных граждан

Моя жена гражданка Узбекистана (сданы документы на разрешение на временное проживание)временная регистрация в Красноярске,можем ли мы съездить в отпуск в Костромскую область?

Да, можете. Учтите, что Вам надо будет зарегистрироваться там.