Вообще есть нормы и правила. Мне тоже режет глаз и слух, но таки по-русски правильно  с Украины, с Кубы, с Кипра, с Урала, с Дальнего востока, с Камчатки и тпНе знаю кто вас переучивал и зачем. Поехать в Россию, а дальше на Украину. Пойти в магазин, затем на почту.