Здравствуйте!
Если Ваше заявление о выходе их гражданства Украины не принято (требуют повторно подать), то Федеральный закон от 31.05.2002 N 62-ФЗ «О гражданстве Российской Федерации» суров:
«Статья 22. Основания отмены решений по вопросам гражданства Российской Федерации
Решение о приобретении или прекращении гражданства Российской Федерации подлежит отмене, если будет установлено, что данное решение принималось на основании представленных заявителем подложных документов или заведомо ложных сведений. Факт использования подложных документов или сообщения заведомо ложных сведений устанавливается в судебном порядке».
Пишите новый отказ от гражданства.