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

Муж сегодня ходил   к нотариусу, чтобы оформить разрешение на вывоз ребенка на в Украину (я еду с ребенком без мужа). Но ему сказали, что теперь такой документ не нужен. А знакомые говорят, что без разрешения хохлы с поезда снимают вместе с ребенком! 
Кто-нить уже с таким сталкивался?