在2014年乌克兰危机期间，美国总统奥巴马曾宣称俄罗斯仅是一个“地区性力量”，但自那时起，地中海见证了一系列事件，显示了俄罗斯在国际舞台上的地位提升。希腊、塞浦路斯和埃及政府将俄罗斯视为与西方抗衡的力量，并在与布鲁塞尔和华盛顿的谈判中利用“俄罗斯牌”。俄罗斯在叙利亚的首次海外军事行动也标志着其力量的延伸，这是冷战结束后苏联解体后俄罗斯在前苏联领土以外进行的首次军事介入。
塞浦路斯与俄罗斯之间存在特殊联系。塞浦路斯在冷战时期是不结盟运动的成员国，与苏联保持紧密的国防联系。塞浦路斯购买了俄罗斯的S-300防空导弹系统，引发了土耳其的警告并导致“塞浦路斯导弹危机”的解决。2008年欧洲金融危机期间，塞浦路斯银行积累了大量希腊私人债务，导致塞浦路斯陷入危机。这种情况下，塞浦路斯面临着与俄罗斯达成某种协议的可能性。
希腊的政策转向主要与左翼激进联盟（SYRIZA）的胜利有关，该党在2015年的选举中获胜。然而，政府与极右翼政党独立希腊人（ANEL）达成合作，这在一定程度上反映了对俄罗斯的好感。希腊政府与俄罗斯的关系在多方面有所加强，包括总理亚历克西斯·齐普拉斯与俄罗斯和中国大使的会面，以及对欧盟处理乌克兰危机方式的反对声音。此外，希腊政府还寻求与俄罗斯在经济和地缘政治领域建立合作伙伴关系，特别是在能源和外交政策方面。
埃及作为阿拉伯世界人口最多的国家，在冷战期间从苏联转向美国，成为美国及其以色列的盟友。但在2011年的阿拉伯之春之后，埃及的政策平衡变得复杂，尤其是在面对西方的不信任和对可能倒向俄罗斯的担忧时。
