Your are very right. На Украине is the only correct variation if you learn Russian not Ukrainian!!

Горячие вопросы


The very beginning of the song below confirms it without any further ado....