Справочная службя русского языка
--------
По-русски единственно правильной формой является на Украину.
Сочетаемость предлогов на и в с определенными словами в русском языке
объясняется исключительно традицией; никакие правила здесь не
действуют. Литературная норма, складывающаяся несколько столетий, не
может быть в одночасье изменена по политическим соображениям.
PS -------------------------------------
А НА Руси, как и В России, всегда говорилось "на Украину". Такова уж
традиция, а язык - субстанция консервативная.