Если едет с одним из родителей, второй родитель - отдыхает.Никакого согласия не надо. Я сделала, в своё время, официальный запрос в ФСБ ПС РФ на их сайте и мне пришёл письменный официальный ответ (вопрос был именно по Хохляндии). Скан этого ответа выложила в евский паспорт. Можно распечатать и возить с собой.А хохлятские ,да ещё и таможенники (это, те кто багаж досматривают  ), как и погранцы,к Гражданину РФ вообще никакого отношения не имеют, т.к. Гражданин РФ, подчиняется законам РФ и что-то требовать  имеют право только Российские погранцы, если увидят нарушение.Обязательно надо  взять ОРИГИНАЛ Св-ва о рождении ребёнка со штампом о гражданстве.