This article questions a prevailing bipolarity of traditional Cold War history by examining commonalities and interactions between the Soviet Union and Brazil in the 1950s and 1960s. After outlining the common characteristics of both states around 1960, it analyses the cultural diplomacy of the post-Stalinist Soviet Union towards Brazil. Transforming its hitherto prevailing image as the cradle of world revolution and communist class struggle, the USSR now represented itself as a role model for the quick industrialization of the economy and education of the masses. Many Brazilian intellectuals and political reformers from President Kubitschek to President Goulart shared with the Soviets an interest in what is here called ‘socialist high modernity’. Contacts with the Soviet Union were connected to the putsch and the end of Brazilian democracy in 1964. However, the new military leaders also had their own interests in, and surprisingly good relations with, the stagnating Soviet Union. This was again based on a set of commonalities in the historical development of the two ostensibly idiosyncratic and distant states on either side of the Iron Curtain. Eschewing teleological interpretations of the period and exploring the ideational basis of actors in the conflict, this article – based on new documents from Moscow archives and recently declassified sources from the Brazilian Foreign Ministry – aims to link Cold War historiography to the debates on global history, which have lately neglected both Latin America and eastern Europe.