Въезд в Украину

Здравствуйте! Я собираюсь с ребенком поехать в Одессу. Купила билеты по своему загранпаспорту. Многие мои коллеги и знакомые столкнулись с тем, что украинские таможенники требовали с них разрешения от другого родителя на выезд ребенка заграницу. Насколько правомерны их действия? Есть ли какие-нибудь нормативные акты регулирующие данный вопрос? Насколько я знаю по законодательству РФ такое разрешение не нужно, если ребенок едит с одним из родителей. Как это доказать украинским тамеженникам? Взять с собой Федеральный закон?

Требование абсолютно правильное, регулируется законом №114-ФЗ О порядке выезда и вьезда в РФ.