По нормам русского языка правильно НА Украине.
Аналоги, которые я не могу объяснить:
Фидель Кастро жил НА Кубе, богатыри НА Руси, казаки НА Кубани.
В отпуск чаще всего ездят НА Родину.
На поезде, на машине.
На Кавказе, но В Карпатах.
На Камчатке, но В Крыму.
Совещание НА стройке, НА объекте.
Работают НА заводе, на фабрике, но В колхозе.