Раз дали, значит есть)
С таким вопросом лучше всего пойти в миграционную полицию, обычно инспектора такие вещи нормально объясняют.
Для успокоения можно справку заказать о наличии гражданства, она платная.
Вообще, по конституции РК иметь двойное гражданство нельзя.
Я не знаком с законами Узбекистана, но есть друзья/знакомые из других стран, которые принимали гражданство РК, а затем ЦОН забирал их старые паспорта , заявление на отказ от старого гражданства для передачи этих документов в страны исхода (РФ и др).
Потом выяснялось, что документы не были никуда сданы и старое гражданство у них есть т.к. исходная страна ничего не получала.
Насколько я понял в РК приличное количество людей имеют гражданство РФ, не зная об этом. Кто-то узнает, затем делает себе второй паспорт и пользуется благами двух стран, но в последнее время РК быстро находит таких людей и лишает и гражданства/штрафует.
Судя по всем это "норма" для РК.
Вроде бы, это не считается нарушением закона, до того момента, как вы не стали пользоваться старыми документами.
При условии, что Вы не возвращали себе документы Узбекистана и к Вам придерутся, то вы же законопослушный гражданин и все сделали как надо (сдали документы), взамен, наверное, Вам выдали документы о приемке/ сдаче, их можно будет показать полиции, читал в интернете, что проблем не возникает после этого.
P.S. Я не юрист...
Есть сайт https://vsekz.org, может быть найдете для себя что-нибудь полезное.