Так как же правильно говорить - "На Украине" или "В Украине"? 

Давайте разберемся. Глубимся в историю и смыслы. А там уже решим.