Порядок пересечения границы

Уважаемые специалисты ММЦ! Надеюсь Вы сможете грамотно объяснить как правильно мне пересекать границу России, Узбекистана, Казахстана и Украины при наличии 2-х паспортов. Я получил в этом году гражданство (и ЗПР) России, сдал документы на отказ от гр-ва Узбекистана. Паспорт гр-на Узбекистана у меня никто не забрал и не заберет до соответствующего указа Президента РУз. А до этого могут пройти годы. А по работе я вынужден бывать в разных странах СНГ и как мне ездить? Сразу же оговорюсь- ни в посольстве России, ни ОВИР РУз внятно ответить не могут. Спасибо.

По загран паспорту РФ. А в чем проблема? Что тут сложного?