Правильно: поехал на Украину.
Правильно: (приехать) на Украину.
Верно: ехать на Украину.
Правильно: на Украину (приехать).
Правильно: на Украине (жить), на Украину (приехать).
Нормативно: поехать на Украину, вернуться с Украины.
Ответ на вопрос "Где?" - на Украине, в Москве. "Куда?" - на Украину, в Москву.
Правильно: на Украину.
См. в «Горячей десятке вопросов».
См. в «Горячей десятке вопросов».