Вам же все равно нужен кипрский паспорт для кпп. Там же обычно смотрят на основании чего вы в Республике Кипр. Раз есть кипрский паспорт - значит, к российскому основания (визы/внж/пмж) нет.