SSCB ve Yunanistan Krallığı, 8 Mart 1924'te diplomatik ilişkiler kurdu. Resmi ilişkiler 1930'larda, özellikle de Yunan başbakanı Ioannis Metaksas'ın sadık komünizm karşıtı otoriter rejimi altında donmuştu. Joseph Stalin ve Winston Churchill'in Ekim 1944'te Moskova'da imzaladığı ve Yunanistan'ı İngiltere'nin etki alanına sıkı bir şekilde yerleştiren Yüzde Anlaşması, Sovyetler Birliği'nin Aralık 1944'te Atina'daki komünist ayaklanmayı desteklemeye müdahale etmemesine yol açtı. İngiltere'nin desteğinin yanı sıra Stalin'in Ekim 1949'da kaybettikleri İç Savaş sırasında Yunan Komünistlerine somut yardım sunmadaki isteksizliği.