Здравствуйте! Для внучки кроме свидетельства о рождении обязательно нужна нотариально -заветренная доверенность ее мамы и папы, о том что они доверяют вам вывоз своего ребенка за пределы РФ и указать страны в которые доверяют.

Если у внучки есть загранпаспорт, думаю штампы и вкладыши не нужны.

С русским паспортом без визы Вас не пустят. Нужна Шенгенская виза.

Иван, учитывая все обстоятельства нынешних взаимоотношений между двумя странами, прежде всего рекомендую внимательно изучить правила въезда граждан РФ в Украину. Ссылок в интернете немало, в т.ч. вполне официальных. Постарайтесь тщательно соблюсти эти правила, особенно если Вы мужчина призывного возраста. Убежден, проблем не будет, но... жизнь есть жизнь.
Нормальной поездки! Без лишних приключений.

Приготовьтесь ко многим вопросам на границе.Возможно,вас отведут в отдельную комнату для дополнительной беседы.Редко,но бывает.
Буквально вчера Порошенко подписал указ о новых правилах пересечения границы для граждан РФ.Около месяца они будут разрабатываться и уточняться.Суть их в том,что россияне должны будут подавать предварительный запрос для посещения Украины.Так что поторопитесь.

Спасибо за совет. Поторопиться я не могу, так как мне нужно быть в Киеве в определенные даты. Указ Порошенко подписал не "буквально вчера", а еще в 2017 году. Новый порядок должен был быть введен в действие с 1.01.18. Но вроде как еще не заработал. Вот и хочу узнать подробности.

Вам нужно выписать доверенность на свободный вызд, без сопровождения. Есть такая формулировка у нотариусов.