Markissa, я с ребенком регулярно езжу в Россию не полным родительским составом.
Если сын едет со мной, то из документов у нас с собой: мой паспорт (куда вписан ребенок), свидетельство о рождении сына, и доверенность-разрешение на вывоз из страны от папы, нотариально заверенная.
Ездим в Россию достаточно часто (и на выставки иногда беру сына с собой, и к родственникам) и, чтобы не дергать папу по каждому "чиху", мы даже практиковали брать такую доверенность сроком на один год и с разрешением выезда во все страны ближнего зарубежья.
Когда сын ехал в Россию с моими родителями, из документов у них были: их паспорта, свидетельство о рождении сына и доверенности от каждого из нас - родителей. Все было нормально.
Согласна с
KoLoBoK-girl приведенный Вами перечень для въезда в страны подальше, чем СНГ
Кстати, все эти документы нужны только для пересечения границы ребенка-гражданина Украины. Для россиян, если ребенок едет с мамой (и мама с папой в браке), доверенность от папы не нужна