Krestinski se afilió al Partido Obrero Socialdemócrata Ruso en 1903, uniéndose a su corriente bolchevique.