Логика употребления предлогов есть. По-русски всегда правильно было с и на Украину. Эти в и из Украины появились совсем недавно, и страна или регион тут вообще не при чем. Куба, Кипр - страны, однакож никто не говорит в Кубу или в Кипр. А вот Украина решила изнасиловать русский язык. По-украински  как хотите, так и говорите, а по-русски, как было на Украину, так и осталось.