zakon0.rada.gov.ua/laws/show/57-95-п

4. Виїзд з України громадян, які не досягли 16-річного віку, в супроводі одного з батьків або інших осіб, уповноважених одним з батьків за нотаріально посвідченою згодою, здійснюється:

1) за нотаріально посвідченою згодою другого з батьків із зазначенням у ній держави прямування та відповідного часового проміжку перебування у цій державі, якщо другий з батьків відсутній у пункті пропуску;

2) без нотаріально посвідченої згоди другого з батьків:

якщо другий з батьків є іноземцем або особою без громадянства, що підтверджується записом про батька у свідоцтві про народження дитини, та який (яка) відсутній у пункті пропуску;

якщо у паспорті громадянина України для виїзду за кордон, з яким перетинає державний кордон громадянин, який не досяг 16-річного віку, або проїзному документі дитини є запис про вибуття на постійне місце проживання за межі України чи відмітка про взяття на постійний консульський облік у дипломатичному представництві або консульській установі України за кордоном; { Абзац третій підпункту 2 пункту 4 із змінами, внесеними згідно з Постановою КМ N 733 ( 733-2016-п ) від 19.10.2016 }

у разі пред'явлення документів або їх нотаріально засвідчених копій:

свідоцтва про смерть другого з батьків;
рішення суду про позбавлення батьківських прав другого з батьків;
рішення суду про визнання другого з батьків безвісно відсутнім;
рішення суду про визнання другого з батьків недієздатним;
рішення суду про надання дозволу на виїзд з України громадянину, який не досяг 16-річного віку, без згоди та супроводу другого з батьків;
довідки про народження дитини, виданої відділом реєстрації актів цивільного стану, із зазначенням підстав внесення відомостей про батька відповідно до частини першої статті 135 Сімейного кодексу України ( 2947-14 ) (під час виїзду дитини за кордон у супроводі одинокої матері).

Тимчасового КУ з 26.10.2016 р. вже недостатньо, потрібен постійний КУ, і, відповідно, оформлений дозвіл на виїзд на постійне місце проживання за кордон України.