After the defeat of Greece in the Greco-Turkish War and the population exchange between the two countries, the Zachariadis family was forcibly relocated to Greece and fell into poverty. In 1922-23 he traveled to the Soviet Union, where he became a member of the Komsomol. He studied at various political and military institutions of the Soviet Government and of the Comintern, including the International Lenin School.