Если "НА окраину", то "С окраины".
Если "В центр", то "ИЗ центра".

На Украину — ?
В Украину — ?

Яндекс говорит, что "из Украины" — встречается на 3 миллионах страниц, а "с Украины" — на 2 миллионах.