En novembro 1905, la kartvelaj bolŝevikoj elektis Stalinon kiel unu el siaj delegitoj al bolŝevika konferenco en Sankta Peterburgo. Alveninte, li renkontis la edzinon de Lenin, Nadezhda Krupskaya, kiu informis lin, ke la loko estis translokigita al Tampere en la Granda Duklando de Finnlando. Ĉe la konferenco
Stalin renkontis Leninon por la unua fojo. Kvankam Stalin havis profundan respekton al Lenin, li estis voĉa en sia malkonsento kun la opinio de Lenin ke la bolŝevikoj devus kandidatiĝi por la venonta elekto al la Ŝtata Dumo; Stalin vidis la parlamentan procezon kiel tempoperdo. En aprilo 1906, Stalin partoprenis la Kvaran Kongreson de RSDLP en Stokholmo; tio estis lia unua vojaĝo ekster la Rusa Imperio. Ĉe la konferenco, la RSDLP <unk> tiam gvidita de ĝia menshevik plimulto <unk> konsentis, ke ĝi ne kolektos financojn per armita rabo. Lenin kaj Stalin malkonsentis kun tiu decido kaj poste private diskutis kiel ili povus daŭrigi la rabojn por la bolŝevika celo.