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