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

Даже если мать - нужно.