Въезд в Россию и выезд с территории России граждан Украины

Подскажите, пожалуйста, как быть, если ребенок родился в Севастополе, получили российское свидетельство о рождении и нужно приехать с одним из родителей, имеющим украинский паспорт на территорию Украины для оформления украинского свидетельства о рождении. Как проехать в Украину, если ребенок прописан в Крыму, имеет украинское свидетельство, но отец ребенка проживает в Украине, алименты не платит, скрывается, доверенность получить невозможно.

Вопросы въезда на территорию РФ и выезда из РФ иностранных граждан и лиц без гражданства регулируются Федеральным законом от 15 августа 1996 года № 114-ФЗ «О порядке выезда из Российской Федерации и въезда в Российскую Федерацию».
В соответствии со статьей 24 данного закона иностранные граждане могут въезжать в Российскую Федерацию и выезжать из Российской Федерации при наличии визы по действительным документам, удостоверяющим их личность и признаваемым Российской Федерацией в этом качестве, если иное не предусмотрено Федеральным законом, международными договорами Российской Федерации или указами Президента Российской Федерации.

Согласно Соглашению о безвизовых поездках граждан РФ и Украины от 16.01.1997 г. въезд и передвижение по территории РФ граждан Украины возможен при наличии одного из документов: паспорт гражданина Украины, паспорт гражданина Украины для выезда за границу, дипломатический паспорт, служебный паспорт, проездной документ ребенка (согласно Ноте Посольства Украины в РФ от 12.03.2007 г. N 6111/22-013-577/2007 проездной документ ребенка выдается несовершеннолетним гражданам Украины только для выезда за границу), свидетельство о рождении для детей в возрасте до 16 лет (при условии выезда в сопровождении родителей (усыновителей), опекунов попечителей или лиц, уполномоченных на это родителями (усыновителями, опекунами, попечителями), удостоверение личности моряка (при наличии судовой роли или выписки из нее), удостоверение личности на возвращение в Украину (только для возвращения в Украину), удостоверение члена экипажа воздушного судна.