Человек летит после получения российского гражданства первый раз в Узбекистан, вылетает по российскому заграннику, билет тоже на этот паспорт.

На таможенном контроле в аэропорту , на мой взгляд, вообще не стОит демонстрировать узбекский загранник.

Тем более, что печать о пересечении границы стоит в российском паспорте.

Его по прилёте в РУз и предъявлять в аэропорту. Тем более, что наличие двойного гражданства по документам - это нарушение узбекского закона о гражданстве.