Правильно: на Украине. Употребление предлога НА здесь обусловлено традицией, сочетаемостью с определенными словами. См. Розенталь Д. Э. «Справочник по русскому языку. Управление в русском языке» М., 2003.
Правильно: на Украине. Такова литературная норма, которая обусловлена традицией. См. Розенталь Д. Э. «Справочник по русскому языку. Управление в русском языке» (М., 2003).