Greek Foreign Minister Nikos Kotzias (L) with Russian counterpart Sergei Lavrov. The stalemate over Cyprus should be resolved, Greece and Russia said on Wednesday, a day after historic steps were taken to end the Athens/Skopje ‘Macedonia’ name dispute.