В Украине сначала надо стать на консульский учёт, а потом консульство выдаёт спец бумажку, по которой на родине выписывают на основании выезда за границу. И тогда нет проблем с несовершеннолетними.
Возможно, в России есть что-то подобное. Это можно уточнить в консульстве.