Prva Titova žena bila je Ruskinja Pelagija Belousova, a venčali su se dok je on bio u Rusiji u zarobljeništvu. U tom braku rođen je stariji Titov sin Žarko. Od Pelagije se razveo početkom 1936. godine, a pola godine kasnije, takođe u Moskvi, sklopio je brak sa Nemicom Lucijom Bauer. Tito je zbog partijskog rada brzo otišao u Pariz, a Lucija Bauer krajem 1937. streljana je u Moskvi pod lažnom optužbom da je bila nemački špijun.