In 2021, the world commemorated the 30th anniversary of the end of the Cold War, a half-century of ideological rivalry and divisions that left few societies untouched. ‘Cold War state of mind’, as the title of the book of Matthew Dune stated, with the primacy it gave to nation-states, overlooked issues of not belonging in dominant majorities and hegemonic cultures, for example, ethnic minorities and diasporas. In this framework, Greek-speaking communities in the former Soviet Union seemed to draw from their cultural background to become rooted in the Soviet ethnic mosaic but also to increase their social capital which in the 1990s turned to an important transnational value due to the migrant flows from Georgia to Greece. This article follows the life stories of two ethnic Greek women over the time of three decades through their memories since the 1980s, from the Black Sea region to Greece, to discuss how they address the post-socialist demand for an integration to the free market and how their double coloniality as Soviet and diasporic subjects interweaves with this demand.