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