Λόγω πολιτιστικών, θρησκευτικών και ιστορικών δεσμών μεταξύ των δύο εθνών, από τον μεσαίωνα μέχρι και τη σύγχρονη εποχή (η Βυζαντινή Αυτοκρατορία και η Κιεβινή Ρωσία αποτελούν μέρος του τι είναι σήμερα γνωστό ως η Ανατολική Ορθοδοξία), η Ελλάδα και η Ρωσία μοιράζονται κοινές ρίζες. Από τη Ρωσία ξεκίνησε η ελληνική επανάσταση του 1821 ενάντια Οθωμανική Αυτοκρατορία με την ίδρυση της Φιλικής Εταιρείας.