Правильно: на Украину.
На Украину - поехать. Но: влюбиться в Украину. Такова исторически сложившаяся норма русского языка.
Литературная норма современного русского языка: ехать на Украину.
Правильно: (приехать) на Украину.
Правильно: поеду на Украину.
Правильно: жить на Украине, ехать на Украину.