Увааемый Андрей, вот как отвечает на Ваш вопрос ФЗ "О ПОРЯДКЕ ВЫЕЗДА ИЗ РОССИЙСКОЙ ФЕДЕРАЦИИ И ВЪЕЗДА В РОССИЙСКУЮ ФЕДЕРАЦИЮ"
http://www.fmsrf.ru/document.asp?did=188&cid=4&ucid=0Статья 20. Несовершеннолетний гражданин Российской Федерации, как правило, выезжает из Российской Федерации совместно хотя бы с одним из родителей, усыновителей, опекунов или попечителей.
В случае, если несовершеннолетний гражданин Российской Федерации выезжает из Российской Федерации, БЕЗ СОПРОВОЖДЕНИЯ, он должен иметь при себе кроме паспорта нотариально оформленное согласие названных лиц на выезд несовершеннолетнего гражданина Российской Федерации с указанием срока выезда и государства (государств) , которое (которые) он намерен посетить.
Иными словами, если несовершеннолетний ребенок выезжает за границу (временно) содним из родителей, то акого согласия НЕ ТРЕБУЕТСЯ.
Предыдущие ответы не основаны на законе.
Дополнительно посетите сайт федеральной пораничной службы, раздел "часто задаваемые вопрос", то же самое говорят и пограничники
Так что отдыхайте спокойно
Удачи.