я россиянка, на данный момент нахожусь на отдыхе в Украине, если ребенок едет с мамой, а папа нет, то разрешение от отца не требуется, если ребенок едет без родителей, а допустим с бабушкой или др родственником, то разрешение нужно от обоих родителей, разрешение брать у нотариуса, стоит где-то 800 рублей. Я ехала поездом Воронеж-Киев, брала разрешение от отца, а на русской границе сказали, что зря только деньги потратили, а на украинской вообще ничего не проверяли, только свидетельство о рождении ребенка, только обязательно печать должна стоять красная на обороте, а так все), удачной поездки вам))