This article examines the role of travel in the practice of Cold War politics, focusing particularly on the experiences of Indonesian trade unionists who travelled between Indonesia, the Soviet Union, and Eastern Europe. During the Sukarno era (1949–1966), Indonesians from the country's largest trade union federation SOBSI held leading positions in the World Federation of Trade Unions (WFTU). In 1965–1966, the army-directed purges against the Indonesian Left destroyed independent trade unionism as the country transitioned to the Suharto New Order regime. As leftist trade unionists were killed, imprisoned, or detained without trial, memories of travelling to the Communist bloc became denied, repressed, and submerged from history. The prison notebooks of Indonesian trade unionist Adam Soepardjan represent a unique set of underground writings produced after the army coup. An analysis of these notebooks reveals the ambivalences of Cold War political travel and the complex subjectivities of the traveller who appraises and reappraises the experiences of travel in a radically changed set of circumstances.