Сегодня пересек границу на поезде Санкт-Петербург - Харьков мой сын 6 лет (гр. России) в сопровождении моей сестры (гр. Украины).
Из документов на ребенка было следующее: заграничный паспорт биометрический, разрешение отца, разрешение матери и в добавок оригинал свидетельства о рождении со штампом о гражданстве.
Как известно, по закону достаточно было з.паспорта и хотя бы одного разрешения. Но на практике, что при посадке в поезд еще в Питере, что и при пересечении границы, попросили предъявить свидетельство о рождении.
Вот такие вот пироги.

Скорее всего, для сверки с данными согласия на выезд. Чтобы удостовериться: в согласии указаны именно родители.