Moscou a toujours été très proche d'Athènes. Dès le , la cause grecque trouve un écho tout particulier à Saint-Pétersbourg auprès de Catherine II, qui envisage la création d'un grand royaume de Grèce orthodoxe. Toutefois, ce projet n'aboutit pas mais ne fait pas disparaître pour autant le soutien russe aux indépendantistes grecs. Le diplomate Ioannis Kappodistrias ainsi que le général Ypsilantis ont servi à la cour de Russie. En 1828, la première légation russe est ouverte à Athènes. La petite-nièce du tsar Nicolas, la grande-duchesse Olga, devient reine consort des Hellènes par son mariage avec Georges de Grèce. Les deux pays sont alliés durant la Première Guerre mondiale. En 1920, le soutien bolchévique aux soldats kémalistes participe à la défaite grecque et à la Grande Catastrophe et rompt cette alliance. Les relations diplomatiques sont rétablies en 1924 mais se tendent avec la politique anti-communiste du régime de Ioannis Metaxas. Le , signé secrètement entre Churchill et Staline, laisse la Grèce dans la zone d'influence britannique. L'Union soviétique renonce donc à tout soutien aux communistes locaux, qui sont pourtant bien plus nombreux et influents. Cet accord va aboutir à la sanglante guerre civile qui ne s'achèvera qu'en 1949 et aux conséquences fratricides. Entre 1967 et 1974, la dictature des Colonels, régime autoritaire anti-communiste soutenu par les Américains dans le cadre de la doctrine Truman, suspend les relations diplomatiques. En 1993, un traité d'amitié et de coopération est signé. De nos jours, la Russie et la Grèce entretiennent de bonnes relations diplomatiques et politiques.