в русском посольстве ответили по уровню компетенции :)) пишите по максимуму бумажек, лишнее отбросите :)
а в аэропорту Ростова вы с кем говорили?
наверное, самое безопасное - это написать согласие на выезд из России (туда-то впустят) хотя бы от одного родителя. заверить подпись нотариусом в ближайшем консульстве.

а когда ваш летит? давайте обменяемся опытом потом?
мое встречающее лицо намерено прям при прилете допросить на эту тему (обратный вылет) погранцов, записать ответ и фамилию :) и потом ссылаться на.

Наш 8 августа из России. А туда 11 июля. Мы, наверное, напишем, от греха подальше

мы, кстати, когда начинали отпускать своего еще 4 года назад, тоже заказывали сопровождение. и в авиакомпаниях спрашивали про доверенность на выезд-въезд.
нам сказали (офис люфтганзы) что вот это заявление на сопровождение и является как-бы фомальным согласием на выезд.
если ваш муж немец, то у немцев тоже на выезд детей какие-то правила есть? уточните.
И чья подпись на сопровождающих бумагах стоит - важно.
я бы написала от своего имени согласие на выезд из России как мать-россиянка сыну россиянину.
А муж пусть подпишется на сопровождающих бумагах - как разрешающий от имени немецкого родителя выезд с территории ФРГ, ну и выезд потом из России.

Вы, к сожалению, так и не ответили какое (или какие гражданства) имеет ребенок? И какие проездные документы (например, киндеррайзепасс, российский загранпаспорт) он имеет?

Немецкий аусвайс и русский загран

http://foren.germany.ru/consul/f/8417546.html?Cat=&page=0&view=collapsed&sb=5
Поездка ребенка-гражданина Германии в Россию

Какие документы нужны для пересечения границы несовершеннолетними гражданами?
http://faq.germany.ru/gus.db/items/40.html?op=
или оригинал
http://ps.fsb.ru/faq.htm