В случае выезда из Российской Федерации несовершеннолетнего гражданина Российской Федерации совместно с одним из родителей согласия на выезд ребенка за границу от второго родителя НЕ ТРЕБУЕТСЯ. (Основание ст. 20 Федерального закона от 15 августа 1996 г. № 114-ФЗ «О порядке выезда из Российской Федерации и въезда в Российскую Федерацию» ) НО нужен ОРИГИНАЛ (!!!) Св-ва о рождении (даже если фамилии одинаковые!) .

Вот в доказательство ещё и ссылка на официальный сайт погранцов. http://ps.fsb.ru/faq.htm Ответ на вопрос №6.
_____________________________________
Те "великие ВВУмные", которые говоря, что надо, или совершенно не знают законов, или....нотариусы ;)))
Забыла добавить! Не верьте, что погранцы - идиоты и могут докопаться! Погранцы УМНЫЕ и прекрасно знают, что:
Статья 35. Должностные лица, по вине которых нарушены права гражданина Российской Федерации, иностранного гражданина или лица без гражданства на выезд из Российской Федерации и (или) въезд в Российскую Федерацию, несут материальную и иную ответственность за причиненный своими решениями, действиями (бездействием) указанным лицам ущерб в порядке, установленном законодательством Российской Федерации.
А то, что касается украинских погранцов, то достаточно достать мобильник и уверенно набрать номер Госпогранслужбы Украины: +380 44 271-88-88 (многоканальный, круглосуточный, с ведением записи разговора) . Дозорного быстро поставят на место, да еще вам спасибо скажут.