"На Украине" говорили всегда. В том числе в советское время так говорили украинские националисты из украинской Хельсинской Группы с которыми я общался.

Когда ты впервые услышал "в Украине"?