Съездить в Украину с ребенком без гражданства, как?

Очень хотелось бы съездить на Украину с дочкой, но есть боязнь что или не выпустят или не впустят обратно.

Я гр. Украины, гражданский муж (и папа дочки) гр. Беларусь, дочку 2,5 года, но пока что так и не получилось ей дать гражданства, все надеемся что в скором времени получиться у нас с российским.
 У дочери есть свидетельство выданное в россии но ессесно отметки о гражданстве нету, российское гр. как мы знаем по рождению не дают, а укр или бел мы давать не хотим ибо в скором времени планируем делать русс.

если я поеду на Украину будут ли проблемы на границе туда-сюда с тем что у нее нету гражданства? Ну, то что выпустить меня на родину с нею "выпустят" я не сомневаюсь, а вот смогу ли я обратно вернуться, или русс граница может не пустить ее без гражданства?