Durante un corto viaje al extranjero en 1902, Kámenev conoció a los líderes socialdemócratas que vivían en el exilio, incluyendo a Vladímir Ilich Uliánov «Lenin», con el que se asoció y del que se convirtió en uno de sus más íntimos colaboradores.