После расставания с Александрой Соколовской «демон революции» начал отношения с Натальей Седовой. Александра родила от Троцкого двух девочек, Наталья — двух мальчиков. Также Троцкому приписывают бурный роман с мексиканской художницей Фридой Кало.
Первая и единственная официальная супруга Льва Троцкого Александра Соколовская была акушеркой. Однако в 1890-х годах политика заинтересовала её сильнее, чем медицина. Александра вошла в тот же марксистский кружок, что и Лейба Бронштейн — таково настоящее имя Троцкого. В 1900 году молодые люди поженились. Вскоре появились на свет их дочери: в 1901 году — Зинаида, в 1902-м — Нина.
В том же 1902 году Троцкий познакомился в Париже с Натальей Седовой, также революционеркой, вскоре ушёл из семьи и начал жить с ней. Хоть Седову и принято называть супругой Троцкого, формально он до конца жизни оставался женат на Соколовской. После революции Седова возглавляла музейный отдел Наркомпроса. Когда Троцкий был вынужден покинуть страну, уехала вместе с ним. Судьбы их сыновей — Льва и Сергея — сложились трагически.
Когда Троцкий эмигрировал в Мексику, он нашёл временный приют в доме Диего Риверы и Фриды Кало. Правда, закончилось гостеприимство тем, что советский революционер закрутил роман с художницей. Вероятно, именно это и заставило Троцкого и Седову в срочном порядке покинуть дом живописцев.