На Украину, в Украину...
А давайте великого украинского поэта Тараса Григорьевича Шевченко спросим, как правильно?
"Завещание", Т.Г.Шевченко
"Как умру, похороните
На Украине милой.
Посреди широкой степи
Выройте могилу..."
Поэт, как видим, пишет "на Украине", значит, этот вариант и есть верный!