Efter att ha tillbringat flera år i fängelse och återigen blivit fängslad på vägen till det revolutionära Ryssland, ägde ett fångutbyte rum och Serge anlände tillsammans med en handfull andra revolutionärer till Ryssland. Han gick med i bolsjevikpartiet 1919 men började snart kritisera den auktoritära riktning som revolutionens ledare hade slagit in på. Han försvarade motvilligt bolsjevikernas agerande mot Kronstadtupproret 1921, eftersom alternativet var kontrarevolution och ännu värre.