Проходил через это. В России в ЗАГСе отказались регистрировать хоть какие-то записи на основании кипрского св-ва о браке. Мотивировка была следующая: брак, заключенный на Кипре, признается в РФ без дополнительных телодвижений, без апостиля. Легализовывать его не нужно. Кипрское св-во о браке в РФ приравнивается к российскому.