Этот вопрос очень спорный. Много уже сказано и переговорено насчет "на" или "в" Украине...А вот сам Пушкин тебе ответил за меня:
В поэме "Полтава" пишет "в Украйну", "в Украйне" и т.п.:

"Мазепы враг, наездник пылкий,
Старик Палей из мрака ссылки
В Украйну едет в царский стан."

"Внезапно Карл поворотил
И перенес войну в Украйну."

А вот еще:

"Порядку нет в Украйне: полковники и есаулы грызутся, как собаки, между собою."
(Н. В. Гоголь, "Страшная месть").

"Итак, я еду в Украйну, а Вы, крокодил, остаетесь в тундре"
(из письма А. П. Чехова И. Леонтьеву).
Из писем императора Петра Великого (июль-декабрь 1708 г.):
"Господин гетман, <...> того ради вам надлежит итти по Киева, в Украйну свою и смотреть того, о чем уже вы известны." (К Мазепе)
"А ныне по всем обстоятелствам идет в Украйну [чево болше не чаю для лесов]." (К Б. Шереметьеву)

Д. Н. Бантыш-Каменский, "История Малой России <...> с кратким обозрением первобытнаго состояния сего края" (1822) Ряд цитат:
"Возобновление войны в Украйне"
"Поход Российских войск в Украйну"
"Пришедшее в Украйну для усмирения Козаков войско Российское..."
"Победы Князя Ромодановскаго в Украйне..."