и так и так не ошибка. Напимер никто не говорит из Урала  ,говорят: с Урала, с Украины, с Камчатки   Я думаю тут место имеет быть смысловое понятие. Приставка "с" подразумивает принадлежность к территории России( Урал, Камчата итд). Украина тоже была частью России. Поэтому и укоренилось с Украины, на Украину. Это наверное обижает украинок. Мы какое-то время им подъигрывали, искажая свой язык. Но теперь нафиг. Как привыкли так и будем говорить  Не учити нас нашему языку Разберитесь со своей мовой.