Требуется ли разрешение на выезд ребёнка за границу от отца? Подробности внутри

Преамбула вопроса такова.
У моей жены, ребёнок от первого брака. Ну вернее она в браке официальном не состояла с отцом ребёнка. Ребёнку сейчас 12 лет. Соответственно, в свидетельстве о рождении записан реальный отец. Но где он сейчас, это не известно.
А теперь вот сам вопрос.
Мы думали слетать в Турцию по путёвке (или как вариант отпустить ребёнка с родственниками, тоже по путёвке, заграницу), но говорят что требуется разрешение на выезд заграницу, от отца ребёнка.
Правда ли это? Ведь они не были расписаны официально.
И если да, то до какого возраста это разрешение требуется? До 14 лет? Ведь тогда паспорт получают. Или до 18 лет? (второй вариант видится мне вообще абсурдным. ИМХО).
Пи. Си.: Да, предупреждая всякие советы, просто попрошу не предлагать такие решения как "лишение отцовских прав" или там "изменение "фамилии и отчества" (это необъяснимая позиция жены).
Просто подскажите, требуется ли разрешение от отца, или достаточно одного разрешения от матери (ну во втором случае, это если отправить ребёнка на отдых по путёвке с близкими родственниками). И если требуется всё таки, то какие варианты есть решения такого вопроса.
Спасибо за ответ.