Tito nikada nije govorio o svojoj prvoj supruzi. Još prije rata, u najužem krugu oko Broza znalo se da nije pristojno pitati ga bilo što o Pelagiji.
Prva supruga Josipa Broza bila je izuzetno lijepa žena, Ruskinja Pelagija Denisova Belousova – Polka, s kojom se vjenčao u Sibiru. Rođena je 1904. godine u selu Mihajlovka kod Omska, u seljačkoj obitelji. Kada se zaljubila u Broza imala je svega 13 godina, dok je Josip imao 24. To je ujedno bila i najmanja razlika u godinama između Tita i njegovih žena.
Tito je tijekom Prvog svjetskog rata bio u Rusiji, u zarobljeništvu carske vojske. Kao vojnik austrougarske vojske 1915. je teško ranjen na istočnom frontu. Oporavljao se godinu dana, a u tom je razdoblju u Omsku upoznao mladu Pelagiju. Godine 1916. Polka postaje Brozova zakonita supruga – vjenčali su se u lokalnoj pravoslavnoj crkvi.
U studenom 1920. Josip Broz se vratio u novonastalu Kraljevinu SHS, a s njim i supruga Pelagija u poodmakloj trudnoći. Porodila se u kući Titova oca Franje. Od petero djece koju je Polka rodila, preživio je samo sin Žarko. Poznato je da je u studenom 1922. rođen sin Hinko koji je umro nakon osam dana od dizenterije, a u lipnju 1923. od difterije umrla je kći Zlatica, tada 18-mjesečna, Tatina miljenica. Obitelj je živjela u velikoj neimaštini.
Početkom 1924. Broz je izabran u novoformirani Okružni komitet KPJ za križevačko-bjelovarsku županiju i tada se u njemu probudila politička ambicija. To je bilo razdoblje kada se počeo mijenjati od mirnog obiteljskog čovjeka u stranačkog aktivista kojem obitelj više nije bila na prvom mjestu.
Godine 1926. Pelagija je pristupila Komunističkoj partiji Jugoslavije. Godinu dana kasnije bila je u istoj partijskoj jedinici s Krležom, suprugovim prijateljem i poznatim piscem. Sudjelovala je u demonstracijama i više puta bila uhićena.
Broz je postajao sve aktivniji revolucionar, a 1928. uhapšen je u “Bombaškom procesu” i osuđen na šest godina zatvora. Pelagija je tada odlučila vratiti se sa sinom u Sovjetski Savez, uz pomoć Miroslava Krleže. Ondje je zatražila i službeni razvod, što je Brozu javila pismom u zatvor.
Nakon izlaska iz zatvora 1934. Tito se uskoro našao u Moskvi. Očekivao je pomirenje, no Pelagija nije pokazala interes. Najviše ga je razočaralo što je doznao da se sin Žarko loše ponašao i završio u popravnom domu. Tito ga je, zahvaljujući vezama, uspio izvući. Službeni razvod s Pelagijom okončan je u travnju 1936.
Žarko je imao burnu mladost – često je bježao iz internata, a 1941. se sa 17 godina priključio Crvenoj armiji. Tijekom rata izgubio je ruku, a nakon 1945. Tito ga je vratio u Jugoslaviju. Živio je raskalašeno i ženio se tri puta.
Pelagija se nakon razvoda preudala za ruskog fotografa Petra Raguljeva s kojim je imala dvoje djece. Studirala je na Komunističkom univerzitetu nacionalnih manjina. No 1938. godine uhićena je tijekom Staljinove čistke i osuđena za sabotažu.
Tijekom rata je puštena, no ponovno uhićena 1948. nakon sukoba Tita i Staljina te osuđena na deset godina zatvora. Tito je vjerovao da je ubijena.
Nakon Staljinove smrti pomilovao ju je Nikita Hruščov 1957. godine, ali joj nije bilo dopušteno živjeti u Moskvi, već u obližnjem gradu. Tek 1966. doznala je da joj je sin Žarko živ i u Jugoslaviji.
Umrla je u Moskvi 12. travnja 1967., a urna joj je položena na Novodevičje groblje.
