Выход из гражданства Украины

Добрый вечер!Я родился в Украине.В 2001 году женился на гражданке России.В 2002 году получил вид на жительство в России.В 2003 году у нас родилась дочь.В конце 2004 года получил российское гражданство и соответственно паспорт гражданина РФ (прописан постоянно в Московской области).При подаче документов на получение российского гражданства вместе со всеми требуемыми для этого документами было оформлено нотариально заверенное заявление о моем отказе от Украинского гражданства.Это заявление было отправлено в Консульство Украины в Москве.В ОВИР мне объяснили,что после получения Консульством Украины моего отказа от гражданства Украины меня выпишут с Украины автоматически,но ничего этого не произошло.Объясните мне,пожалуйста,можно ли выписаться с Украины через Консульство Украины в Москве и выйти из украинского гражданства?Какие документы нужны для этого?Украинский общегражданский паспорт находится у меня,а у загранпаспорта Украины срок действия истек.Заранее благодарен Вам за ответ!Жду с нетерпением Ваших разъяснений!