2 года назад вылетали вдвоем  с сыном (Фамилии разные). Спросили разрешение, у меня его не было. Хорошо муж не успел далеко убежать )))) позвонила ему, вернула. Подошел к окошку пограничника, уверил, что все в порядке. Он - отец и он согласен на выезд ребенка. Только после этого разрешили пройти.А так да, делали всегда у нотариуса, никогда не нужно было до этого )))