МЖА (Rail-Club.ru)

Еду с несовершеннолетним ребенком на Украину одна, без мужа.
Действительно ли нужна справка, заверенная у нотариуса, что отец не возражает провоз его ребенка в другую страну?

Да, нужна. По крайней мере при выезде в дальне зарубежье - точно. Вполне, возможно, что есть какие-то документы, которое дают послабления при поездках в СНГ.