塞浦路斯与苏联之间的关系最早始于党际交往，即1926年成立的塞浦路斯共产党与苏联共产党之间的密切关系。1960年塞浦路斯宣布独立后即与苏联建立了正式外交关系。

自第二次世界大战以来，苏联为了与美国在全球争霸，积极利用塞浦路斯争端为其全球战略服务。20世纪60～70年代，苏联在塞浦路斯的目标主要有四：一是阻止希、土两国瓜分塞岛；二是扩大希、土裂痕，破坏北约东南翼的防线；三是拆除英国在塞的军事基地；四是发展和壮大塞浦路斯劳进党。当时苏联的较为长远目标就是通过劳进党控制塞岛，并将塞浦路斯变成苏联的军事基地。

塞浦路斯问题的因素复杂，矛盾交错，苏联在对塞政策上，不仅必须考虑到劳进党和其他派别及希腊族和土耳其族的因素，而且要考虑到希腊和土耳其两国的因素，以及英国和美国的影响。在20世纪80年代之前，苏联对塞政策不断变化，且有时相互矛盾，但从变幻不定的政策中也反映出一些阶段性特征。