A principios de 1900, Kámenev conoció a Olga Bronstein, camarada marxista y hermana del revolucionario León Trotski, con quien se casó y tuvo dos hijos.