Krestinskij gikk inn i Det russiske sosialdemokratiske arbeiderpartiet i 1903 og ble senere med i bolsjevikfraksjonen.