Как получить паспорт впервые в Украине, если меняла фамилию в РФ?

Получила в Крыму паспорт РФ, украинский паспорт не получала из-за того, что не достигла 16 лет. С рос. паспортом в Москве я получила два аттестата, сменила фамилию, получила диплом, вышла замуж в рф и снова сменила фамилию. Хочу оформить паспорт в Украине. Хочу в консульстве получить справку о наличии украинского гражданства, с ней получить белый паспорт, приехать в Украину и оформить все необходимые документы. Образование можно прировнять, как я понимаю. Но можно ли признать новые фамилии и свой брак? И могут ли мне отказать в выдаче паспорта Украины, если на моем украинском свидетельстве о рождении стоит рос. штамп "Выдан паспорт"?