Если меня высадят в 2 часа ночи в Бресте - мало приятного...

Cогласие родителей на вывоз ребёнка за границу необходимо, только в случае, если ребёнок выезжает без родителей (ст. 20 ФЗ от 15.08.1996 года № 114-ФЗ «О ПОРЯДКЕ ВЫЕЗДА ИЗ РОССИЙСКОЙ ФЕДЕРАЦИИ И ВЪЕЗДА В РОССИЙСКУЮ ФЕДЕРАЦИЮ». Если с ребёнком выезжает хотябы один из родителей, то такого согласия от второго родителя не обязательно.

Проблема в том, что слово "родителей" употребляется во множественном числе. Это и дает основания требовать такое согласие даже если ребенок путешествует с одним родителем. Формально, можно не получать согласие, хотя спорно. Вы, конечно, потом, когда Вас высадят из самолета и вернут в Россию сможете обратиться в суд и обжаловать действия должностных лиц (российских), может быть, Вы выиграете спор, доказав, что множественное число в законе использовано ошибочно и речь идет о "хотя бы одном родителе", Вам возместят убытки и даже 500 рублей морального вреда. Только лето Вы уже не вернете. Кроме того, обратите внимание, что если сомнения в Вашем праве вывозить ребенка выразят должностные лица иностранного государства (например в некоторых европейских странах это проверяют), то Вам даже будет нечего обжаловать, так как любое государства исходя из принципа суверенитета вправе не впустить любое лицо - иностранца. Вот и думайте!