Мой муж родился и вырос в Узбекистане, лет 15 назад отказался от гражданства, уехал с Россию и принял гражданство России, но паспорт Узбекистана не сдал.

15 лет это давно. Зеленый паспорт пусть с собой не берёт.

Все имеет сроки давности. 15 лет это уже очень много. Ваш муж Гражданин России , а проблем с въездом и выездом в Узбекистан и обратно в Россию мы не имеем .