Как оформить отказ от украинского гражданства, находясь в Объединенных Арабских Эмиратах?

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