Вообще по двустороннему договору между россией и кипром апостиль они обязаны НЕ требовать. Но требуют

Да, ещё когда я в феврале 2014 года подавал на первую рабочую визу, ни одного апостиля я не делал.