ой, девочки, что-то вы меня озадачили с этим разрешением 
мне с малым скоро опять вдвоем лететь придется, а муж сейчас не в украине, ни какое разрешение написать/подписать у нотариуса не сможет... 
Вот смотрите:
Согласно "Правил пересечения государственной границы гражданами Украины", утвержденных постановлением КМ Украины от 27.01.1995 года № 57:
"2-1. Пересечение государственной границы для выезда за пределы Украины гражданами, не достигшими 16-летнего возраста, осуществляется только с согласия обоих родителей (усыновителей), попечителей (далее - родители) и в их сопровождении или в сопровождении лиц, уполномоченных ими.
2-2. Выезд за пределы Украины граждан, не достигших 16-летнего возраста, в сопровождении одного из родителей или в сопровождении лиц, уполномоченных одним из родителей по нотариально заверенному согласию, осуществляется:
1) по нотариально заверенному согласию второго из родителей с указанием государства следования и соответствующего временного промежутка пребывания в этом государстве, если второй из родителей не находится в пункте пропуска через государственную границу;
2) без нотариально заверенного согласия второго из родителей:
- когда второй из родителей является иностранцем или лицом без гражданства, что подтверждает запись об отце в свидетельстве о рождении ребенка, и отсутствует в пункте пропуска;
- когда в паспорте гражданина Украины для выезда за границу, с которым следует гражданин, не достигший 16-летнего возраста, или проездном документе ребенка есть соответствующая запись о выбытии на постоянное место жительства за пределы Украины или отметка о взятии на консульский учет в дипломатическом представительстве Украины за границей;
3) в случае предъявления оригиналов документов или их нотариально заверенных копий:
- свидетельства о смерти второго из родителей;
- решения суда о лишении родительских прав второго из родителей;
- решения суда о признании второго из родителей безвестно отсутствующим;
- решения суда о признании второго из родителей недееспособным;
- решения суда о предоставлении разрешения на выезд за пределы Украины гражданина, не достигшего 16-летнего возраста, без согласия и сопровождения второго из родителей;
- справки о рождении ребенка, выданной отделом регистрации актов гражданского состояния, с указанием оснований внесения сведений об отце в соответствии с частью первой статьи 135 Семейного кодекса Украины (во время выезда ребенка за границу в сопровождении одинокой матери).
