Помогите разобраться с законами о пересечение границы Ураины и России

Вам надо отделить мух от котлет:)) )
По порядку. Для ВЫЕЗДА из РФ несовершеннолетнего ГРАЖДАНИНА РФ с одним из родителей согласие второго не требуется (ст. 20 ФЗ "О порядке выезда"). ВЪЕЗД в РФ гражданина РФ никто не может ограничить (тот же ФЗ) .
На Украине вы с ребенком будете находиться как иностранные граждане. А правовое положение иностранца не зависит от возраста. Выезжать также будете как иностранцы, поэтому на вас ст. ЦК Украины, ЗУ "О выезде" и постанова Кабмина о том, что для выезда с одним из родителей нотариально оформленное согласие обязательно - НЕ РАСПРОСТРАНЯЕТСЯ. Это касается только ГРАЖДАН УКРАИНЫ.
Поэтому езжайте спокойно и не отдавайте деньги нотариусу из-за некомпетентных советчиков.
На границе давно никто не занимается ерундой по этому поводу.

а значит согласия от жены не требуется (ст. 20 Федерального закона от 15.08.1996 № 114-ФЗ «О порядке выезда из РФ и въезда в РФ»)

Здравствуйте! У Вас в свидетельстве о рождении должна быть отметка, что ребенок гр. РФ, или справочка.. . Есть такое?? ? Если нет у себЯ в УФМС получите, докопаются в первую очередь до этого.. . И чтобы у пограничников украинских не было шансов к ВАм приставать, а они найдутся (нужны им деньги) лучше сделать нотариально заверенное согласие матери о согласии пересечении границ ее ребенка с Вами! Я сама из Украины, и постоянно с этим сталкиваюсь.. . Если бы еще и она была гр. РЫ, они без проблем выпустят, а так начнут вопросы задавать.. . (мало ли забрали и уезжаете)

Если ребенок является гражданином россии то никаких справок не требуется. Украинские законы на вас не распространяются.