Вот, нашла закон:
3.2 Если ребенок едет в Украину без родителей - дополнительно понадобится нотариально заверенное согласие
хотя бы одного родителя на выезд ребенка <п.1 ст.21 ГК РФ, п.1 ст.54 СК РФ, Соглашение о безвизовых поездках, ст.20 Федерального закона от 15.08.1996 N 114-ФЗ, <разъяснение на сайте Пограничной службы ФСБ России>.
http://www.tour.crimea.com/HELPFUL/CUSTOM/index.shtml
взято отсюда