Сравните:

1) "На Берлин!", "На Варшаву!", "На Прагу!".
2) "в Париж", "в Милан", "в Рим".
Разница между "на Украину" и "в Украину" немного глубже, чем мы думали.