Las ideas originarias de Grecia, un país del sureste de Europa que ocupa la parte más meridional de la península de los Balcanes y limita con los mares Egeo, Mediterráneo y Jónico, influyeron por primera vez en la cultura rusa ya en el siglo X, durante la edad de oro de la Rusia de Kiev. . El príncipe Vladimir (978-1015) adoptó la ortodoxia oriental, que reflejaba sus estrechos lazos personales con Constantinopla, una ciudad que dominaba tanto el Mar Negro como el río Dnieper, la ruta comercial más transitada de Kiev. La adhesión a la Iglesia Ortodoxa Oriental tuvo consecuencias políticas, culturales y religiosas de largo alcance para Rusia. La liturgia de la iglesia estaba escrita en cirílico y se había producido un corpus de traducciones de los griegos para los eslavos del sur. La existencia de esta literatura facilitó la conversión de los eslavos orientales al cristianismo y los introdujo en la filosofía, la ciencia y la historiografía griegas rudimentarias sin la necesidad de aprender griego. Los rusos empezaron a buscar inspiración religiosa en los griegos y llegaron a considerar a los católicos de Europa Central como cismáticos. Esta tendencia sentó las bases para el aislamiento de Rusia de la corriente principal de la civilización occidental.
Buscando puertos de aguas cálidas, los exploradores rusos se sintieron atraídos por Grecia. Ninguna parte de la Grecia continental está a más de 100 kilómetros (60 millas) del agua, y las islas constituyen aproximadamente una quinta parte de la superficie terrestre del país. En el siglo XIX, a medida que el Imperio Ruso se expandía hacia el suroeste, su población se volvió más diversa y comenzó a incluir pueblos ortodoxos griegos.
Después de la derrota de Rusia por Japón en 1905, el gobierno comenzó a tener un interés más activo en los Balcanes y el Cercano Oriente. La decadencia del Imperio Otomano ("el enfermo de Europa") alentó los movimientos nacionalistas en Grecia, Serbia, Rumanía y Bulgaria. En 1912, la Liga Balcánica, que incluía a Grecia, derrotó al Imperio Otomano en la Primera Guerra Balcánica. Un año después, la alianza se dividió y los griegos, serbios y rumanos derrotaron a Bulgaria en la Segunda Guerra de los Balcanes. Rusia intentó extender su influencia sobre las nuevas naciones. Las relaciones greco-rusas se tensaron cuando Rusia se puso del lado de Serbia en el conflicto entre Serbia y Grecia por el control de Albania.
Grecia luchó del lado de los aliados occidentales y de Rusia en la Primera Guerra Mundial, y de manera similar del lado de los Aliados, incluida la Unión Soviética, en la Segunda Guerra Mundial. Inmediatamente después de la guerra, surgieron tensiones entre el gobierno legítimo griego y la Unión Soviética. El movimiento de resistencia griego durante la Segunda Guerra Mundial, el Frente de Liberación Nacional (EAM) y su ejército (ELAS), fueron dominados por el Partido Comunista. Cuando el gobierno griego en el exilio regresó a Atenas a fines de 1944, poco después de la liberación, los comunistas intentaron derrocarlo, y en la guerra civil aseguradora recibieron el apoyo de la URSS de Josef Stalin y (con más entusiasmo) la Yugoslavia de Tito. Gran Bretaña financió a los no comunistas, pero cuando el compromiso económico excedió sus capacidades de posguerra, Estados Unidos asumió la carga con la Doctrina Truman. Gracias a la masiva ayuda militar y económica de Estados Unidos, que llegó justo a tiempo, los comunistas, que habían establecido un gobierno provisional en las montañas del norte, fueron finalmente derrotados.
Las relaciones entre Grecia y la URSS se enfriaron con la admisión de la primera a la OTAN en 1952. A mediados de la década de 1950, el flanco sureste de la OTAN experimentó ciclos periódicos de tensión internacional. El problema en Chipre, donde la población está dividida entre grecochipriotas (aproximadamente 78%) y turcochipriotas (18%) condujo finalmente a una invasión turca de la isla el 20 de julio de 1974, para proteger a la minoría turcochipriota.
Sin embargo, los lazos greco-soviéticos establecidos durante la década de 1980 no solo sobrevivieron a la agitación política que acabó con la Unión Soviética, sino que incluso mejoraron. En 1994, Grecia firmó nuevos protocolos con Rusia para el suministro de gas natural desde un gasoducto desde Bulgaria hasta Grecia. En 2002, durante su cuarta presidencia de la Unión Europea (UE), Grecia pidió repetidamente una mejora de las relaciones con Rusia. En la cumbre Rusia-UE celebrada en Bruselas el 11 de noviembre de 2002, el primer ministro Costas Simitis destacó la importancia de implementar el acuerdo de Bruselas en la región de Kaliningrado, un enclave en el Mar Báltico que quedaría aislado del resto de Rusia por el Schengen. zona cuando Polonia y Lituania se unieron a la UE. Grecia también preparó una nueva estrategia para una mayor cooperación entre Rusia y la UE, que es el mayor socio comercial de Rusia.