В соответствии со статьей 20 Федерального Закона №114, если ребенок покидает территорию России без родителей или опекунов, то требуется нотариально заверенное согласе (не доверенность) ОДНОГО из родителей. На руках, кроме загранпаспорта, у ребенка, должен при этом быть ещё и ОРИГИНАЛ свидетельства о рождении. В разводе родители или нет - значения не имеет. Закон про это ничего не говорит. Кроме того, на эту тему есть соответствующее разъяснение ФСБ РФ:
В соответствии с межправительственным соглашением России и Украины, украинская сторона устанавливает такие же требования.