Далее, статья 7 того же Закона конкретизирует, какой именно документ признаётся основным для выезда. Пункт 3 этой статьи прямо называет паспорт, удостоверяющий личность гражданина РФ за пределами территории РФ (то есть заграничный паспорт). Поскольку у ребёнка есть российский загранпаспорт, это и есть единственный основной документ, который должен быть предъявлен при выезде. Внутренний паспорт РФ, упомянутый в вопросе, не является документом для выезда за границу (статья 7 перечисляет загранпаспорт, а для внутрироссийского паспорта есть отдельные случаи, установленные международными договорами, но в данной ситуации они не применимы, так как загранпаспорт уже имеется). Указание места рождения «Украина» в свидетельстве о рождении не имеет значения для процедуры пограничного контроля: гражданство РФ установлено и подтверждено загранпаспортом, а данные о месте рождения вносятся в загранпаспорт на основании документов гражданина, и их расхождение с иностранным свидетельством не является основанием для отказа в выезде.
Основными документами, удостоверяющими личность гражданина Российской Федерации, по которым граждане Российской Федерации осуществляют выезд из Российской Федерации и въезд в Российскую Федерацию, признаются: ... 3) паспорт гражданина Российской Федерации, удостоверяющий личность гражданина Российской Федерации за пределами территории Российской Федерации (далее - паспорт);
— Федеральный закон "О порядке выезда из Российской Федерации и въезда в Российскую Федерацию", ст.7
Статья 20 этого же Закона устанавливает дополнительные условия выезда несовершеннолетнего. Она не требует предъявления свидетельства о рождении на границе, а регулирует вопрос согласия законных представителей. В ситуации, когда ребёнок выезжает совместно с одним из родителей (как следует из контекста вопроса — родитель переживает за документы, значит, вероятно, сопровождает ребёнка), достаточно, чтобы другой родитель не подал заявление о несогласии на выезд. Если же ребёнок следует без законных представителей, потребуется нотариально оформленное согласие одного из них. При этом сама необходимость предъявить какой-либо документ, подтверждающий родство (например, свидетельство о рождении), возникает лишь в рамках реализации этой нормы, но закон не обязывает предъявлять именно его на границе. Однако для подтверждения статуса законного представителя пограничные органы вправе запросить документ, удостоверяющий родство. В таком случае иностранное свидетельство о рождении может быть принято, если оно соответствует требованиям о признании документов на территории РФ (легализация, перевод), но нормы об этом в предоставленном контексте НПА отсутствуют. Соответственно, для избежания спорных ситуаций рекомендуется иметь нотариально заверенный перевод украинского свидетельства или оформить российское свидетельство о рождении (например, через органы ЗАГС по месту жительства). Тем не менее, обязательного требования предъявлять свидетельство о рождении для выезда при наличии загранпаспорта закон не содержит.
Несовершеннолетний гражданин Российской Федерации может выехать из Российской Федерации совместно с одним из его законных представителей, если другим законным представителем не подано заявление о несогласии на такой выезд. В случае, если несовершеннолетний гражданин Российской Федерации выезжает из Российской Федерации без сопровождения своих законных представителей, он должен иметь при себе кроме паспорта (в случаях, установленных международными договорами Российской Федерации, внутрироссийского паспорта) нотариально оформленное согласие одного из законных представителей несовершеннолетнего на выезд.
— Федеральный закон "О порядке выезда из Российской Федерации и въезда в Российскую Федерацию", ст.20
Таким образом, для выезда за границу ребёнку достаточно предъявить действующий российский загранпаспорт. Украинское свидетельство о рождении на границе предъявлять не обязательно, и место рождения, указанное в нём, не влияет на прохождение контроля. Однако в целях подтверждения родства (если это потребуется в рамках проверки согласия второго родителя) желательно иметь надлежащим образом оформленное (с переводом) свидетельство о рождении или заменить его на российское.