Наталия,

можно уточнить о какой стране мы беседуем)
Изначально речь шла о Германии.
на сайте российского консульства в Бонне http://www.ruskonsulatbonn.de/de/consinfo/entry/iv-1.php есть вот такой Tipp:

//Tipp: Wenn das Kind ohne Eltern (mit Begleitperson) oder mit einem von seinen Eltern nach Russland reist, sollen die Eltern beim deutschen Notar eine Erklärung machen, Sie seien einverstanden, dass ihr Kind Deutschland für einen bestimmten Zeitraum verlässt.//

Перевод: если ребенок выезжает за пределы Германии без родителей или с одним из них в Россию, требуется согласие, удостоверенное нотариусом, подтверждающее что ребенок покидает страну на определенное время.

Аналогичные сведения содержатся также в иных немецких источниках. Опыт некоторых выезжающих за пределы Германии показывает, что достаточно согласия, написанного от руки и копию удостоврения личности отца- немца.

С уважением