Началось в колхозе утро...  
Потому что Урал и Кавказ - это горы, а Украина - это страна, государство, понимаете? Живут в стране, а не на стране.
Потому же "на Украине" нельзя, почему и "на России".