Требуется ли отметка о пересечении российской границы в МИДовском паспорте для оформления гражданского паспорта РФ?

Я гр. Украины, мне 22 года и скоро получу паспорт Российский (по линии МИД) в консульстве РФ в Харькове. Основанием для принятия меня в гражданство является то, что мой отец гр. России. Мой отец мне объяснил, что я должна приехать с этим паспортом в Россию и по будущему месту жительства оформлять гражданский паспорт РФ. Меня волнует следующая проблема при пересечении границ: Заявление об отказе от украинского гражданства достаточно для российской стороны, но украинские власти не принимают это как выход из украинского гражданства. В украинском законодательстве прописан целый механизм выхода из гражданства. Он займет несколько месяцев и бумаг надо собирать море. Я учусь в институте в Москве и не могу провести столько времени на Украине. Я намерена эту процедуру выхода из украинского гражданства (повторюсь это требование украинской стороны) пройти в посольстве Украины в Москве. Как мне быть при пересечении границы? Ведь я не смогу показать российский МИДовский паспорт им так как я не въезжала с ним на Украину и могут потребовать оформлен ли выход из гражданства и как узнают, что у меня в этот момент будет два паспорта, то могут и высадить. Подскажите, пожалуйста, оправданы ли мои опасения? Будет ли нормально, если украинским предъявлю укр. паспорт, а на российской границе покажу вновь приобретенный российский паспорт? Требуется ли отметка о пересечении российской границы в МИДовском паспорте для оформления гражданского паспорта РФ? Благодарю заранее. С уважением Марина.