В соответствии со статьей 20 Федерального Закона 114 "О въезде в РФ и о выезде из РФ", если несовершеннолетний гражданин России покидает территорию государства без сопровождения хотя бы одного из родителей или опекунов, то для выезда ему требуется нотариально заверенное согласие ОДНОГО (!!!!) из родителей.

И не слушайте тех, кто не знает нашего законодательства!! !
Вот ссылка на первоисточник http://ps.fsb.ru/faq.htm