Все дело в том, что с Украиной (а также Молдовой, Казахстаном и так далее) у России есть отдельные соглашения, каждое из которых как-то называется вроде "О взаимном пересечении границ". И вот по этому соглашению установлен особый порядок, по которому загранпаспорт не требуется, достаточно внутреннего паспорта для тех, кому больше 14 лет, и св-ва о рождении (со штампом о гражданстве или вкладышем о гражданстве) для тех, кому 14 еще не исполнилось.