Добрый день! Действительно, в соответствии со статьей 20 Федерального закона от 15.08.1996 N 114-ФЗ «О порядке выезда из Российской Федерации и въезда в Российскую Федерацию» несовершеннолетний гражданин Российской Федерации выезжает из Российской Федерации совместно хотя бы с одним из родителей.
Таким образом, разрешение второго родителя не нужно. Правила подачи заявления о несогласии на выезд из Российской Федерации несовершеннолетнего гражданина Российской Федерации утверждены Постановлением Правительства РФ от 12.05.2003 N 273.
Заявление подается лично одним из родителей несовершеннолетнего гражданина Российской Федерации в территориальный орган Федеральной миграционной службы по месту жительства (пребывания), либо в орган пограничного контроля.