Гражданин Российской Федерации, имеющий также иное гражданство, рассматривается Российской Федерацией только как гражданин Российской Федерации, за исключением случаев, предусмотренных международным договором Российской Федерации или федеральным законом.
— Федеральный закон от 31.05.2002 № 62-ФЗ «О гражданстве Российской Федерации», ст. 6
Далее, поскольку в контексте ФЗ-62 не содержится норм, регулирующих признание иностранных документов о выходе из гражданства, необходимо обратиться к общим правилам легализации (проставление апостиля или консульская легализация), которые вытекают из международных обязательств России, но не из самого закона о гражданстве. Имеющаяся у заявителя копия заявления с отметкой ОВИРа Узбекистана, составленная на узбекском языке и не заверенная по российским стандартам, не может быть признана юридически достаточным доказательством прекращения гражданства для российских госорганов без надлежащего перевода и легализации. Для её использования в России потребуется нотариально заверенный перевод на русский язык, а также либо апостилирование (если Узбекистан присоединился к Гаагской конвенции 1961 г. – это необходимо проверить отдельно), либо консульская легализация. Статья 33 ФЗ-62, регулирующая порядок оформления заявлений по вопросам гражданства Российской Федерации, прямо не применима к иностранным документам, но её логика подтверждает, что удостоверение подлинности подписей и перевода производится нотариусом или консульским должностным лицом.
Заявление по вопросам гражданства Российской Федерации составляется письменно по установленной форме. Личная подпись заявителя удостоверяется принявшим заявление уполномоченным на то должностным лицом полномочного органа, ведающего делами о гражданстве Российской Федерации.
— Федеральный закон от 31.05.2002 № 62-ФЗ «О гражданстве Российской Федерации», ст. 33
Поскольку ФЗ-62 не содержит ответа на вопрос, какой орган выдаёт письменный документ о выходе из гражданства Узбекистана, следует обратиться к специальным нормам – законодательству Республики Узбекистан о гражданстве и двусторонним соглашениям между Россией и Узбекистаном, которые не представлены в текущем контексте. Как правило, подтверждение факта выхода из гражданства выдаётся тем органом, который принимал соответствующее решение – в Узбекистане это, вероятно, консульский отдел Министерства иностранных дел или территориальные подразделения паспортно-визовой службы (ОВИР). Заявителю следует обратиться в консульство Узбекистана в России для получения справки на русском языке, заверив её апостилем или консульской легализацией. Копия заявления с отметкой ОВИРа может служить основанием для запроса такой справки, но сама по себе она не заменяет официального документа.
Таким образом, из приведённых норм ФЗ-62 прямо применима только статья 6, которая определяет правовой статус заявителя как гражданина РФ, но не регулирует процедуру получения подтверждения выхода из иностранного гражданства. Для восполнения пробела необходимо опираться на законодательство Узбекистана и международные нормы о легализации документов, которые не включены в предоставленный контекст.