Если вы получали про-визу в России, то и въезжать на Кипр вы должны из России же. Насчет украинских про-виз не уверен, но, наверное, есть аналогичное требование.
Прошлым летом возникла необходимость оказаться на Кипре, отправившись из Саудовской Аравии. Заморачиваться с поиском кипрского посольства в Рияде и поездками туда не хотелось. Получил росиийскую про-визу по имэйлу, в анкете ничего о своем текущем местоположении не писал, естественно. Прилетел с пересадкой через Бахрейн, прошел пограничный контроль без особых проблем. Пограничник спросил, прибыл ли я из России, я сказал "ага", на этом формальности закончились. Практически одновременно с моим рейсом прилетал какой-то московский рейс, проходил контроль в общей толпе соотечественников.
Не знаю, разовый ли это случай везения (хотя кто-то раньше на форуме писал о положительном результате в аналогичной ситуации) или постоянная расслабленность погранцов, но так или иначе все получилось.
Еще раз - такой способ формально незаконен, используйте на свой страх и риск )