Olga Bronstein was born in Yanovka, Kherson Governorate, Russian Empire (present-day Kirovohrad Oblast, Ukraine), a small village 15 miles from the nearest post office.
Olga Bronstein joined the Russian Social Democratic Labor Party in 1902 and soon married Lev Kamenev, a fellow Marxist revolutionary.