При следовании несовершеннолетнего гражданина России через государственную границу Российской Федерации совместно с одним из родителей, согласие второго родителя не требуется, если от него в пограничные органы не поступало заявления о своем несогласии на выезд из Российской Федерации своих детей. Наличие каких – либо дополнительных документов, подтверждающих степень родства, не предусмотрено.

Подробнее:

http://www.vnukovo.ru/media/for_passengers/control/frontier/download/Документы,%20обязательные%20при%20пересечении%20государственной%20границы%20РФ%20несоверщеннолетними%20гражданами.doc