Добрый день!
В связи с последними изменениями, вы пересекаете заграницу между Украиной и Россией, именно по заграничному паспорту. Поэтому у вас имеют право потребовать данное разрешение.
На границе также могут потребовать документы, подтверждающие родство либо статус опекунов:
свидетельство о рождении ребенка;
свидетельство об опеке;
если фамилии родителей или опекунов не совпадают — свидетельство о браке или перемене имени.
Чтобы оформить согласие на выезд ребенка, достаточно обратиться к любому нотариусу.
Нотариально заверенное согласие на выезд ребенка из России может быть оформлено один раз и будет действительно до его совершеннолетия при условии посещения стран, указанных в согласии.