Наймите адвоката в России, отправьте ему нотариальную доверенность, сделанную в Консульстве РФ в Никоссии и разведетесь без поездки в РФ. Далее адвокат вам пришлет решение суда и на основании его в Консульстве получите Свидетельство о расторжении брака, там же можно взять справку о том, что не состоите в браке, которая нужна, чтобы выйти замуж здесь.