Если ребёнок постоянно проживает на Кипре, нужно согласие обоих родителей на вылет с Кипра.
Варианты согласия: в посольстве РФ (точно не помню сколько, но дорого), напечатать согласие английском и заверить у certifying officer (10 евро) или заверить у мухтариса бесплатно, или сделать в суде affidavit (4 евро).
На прилёт в РФ согласия не нужно, так как гражданин РФ.