Lenin bol osobou fyzicky nenápadnou a jeho správanie bolo podobné. Po stretnutí so svojim idolom sa Stalin postupne dostával z periférnych platforiem revolučných hnutí do centra diania - do Petrohradu. Počas revolučných rokov v Rusku bol päť-krát zatknutý a vyhostený na Sibír, odkiaľ opakovane utiekol.


5
3. Za vlády Lenina


Po víťaznej februárovej revolúcii roku 1917 sa Stalin presunul do Moskvy. V strane síce zastával vysoké posty, jeho úloha však nebola nijak významná. Prakticky len plnil príkazy ústredia. Bol členom ústredného výboru (UV) a redaktorom marxistického periodika Pravda. Vykonával zväčša administratívu. Nikdy nebol dobrým rečníkom, zato vynikajúcim vykonávateľom. Známy bol tvrdým presadzovaním leninskej idey. Čoskoro sa stal Leninovou pravou rukou.

V roku 1922 na XI. zjazde strany bola zavedená funkcia generálneho tajomníka. Stalin bol zvolený ako jediný kandidát na tento post. Pre Josifa Vissarionoviča to bol jeden z najdôležitejších medzníkov v jeho živote, pretože odrazu začal zastávať tri dôležité a vplyvné funkcie - funkciu generálneho tajomníka strany, funkciu člena politbyra a funkciu člena organizačného byra UV KS(b)R. Neskôr však prišlo k rozporom medzi Stalinom a vtedajším vládcom Ruska. Lenin si v roku 1923 začal uvedomovať, že Stalin nie je vhodný na funkciu generálneho tajomníka. Sám o ňom povedal, že je príliš arogantný a hrubý na to, aby zastával túto funkciu. Na začiatku 20. storočia bol post tajomníka strany iného rázu, ako na konci storočia za čias Gorbačova; Stalinovou hlavnou úlohou bol styk s verejnosťou.
21.januára 1924 Lenin v dôsledku mozgovej mŕtvice, ktorá ho postihla už viackrát, zomrel. Stalin sa stal jedným z triumvirov, ktorí si rozdelili moc v Rusku. Ďalšími dvoma spoluvládcami boli Grigorij Zinonev a Lev Kamenev. Na ceste k úplnej moci mal Stalin len jedného protivníka - Leva Trockijho. Ten pôsobil v revolúcii ako veľmi významná osobnosť. Hlavný rozdiel medzi Stalinom a Trockijm bol vo vnímaní budúcnosti Ruska. Kým Trockij presadzoval rýchlu industrializáciu krajiny, kolektivizáciu poľnohospodárskej pôdy (aj keď násilnú) a razantnú socializáciu kapitalistických krajín, Stalin presadzoval „socializmus v jednej zemi“, čo znamenalo prvotnú potrebu vytvoriť dobre fungujúci socializmus v Rusku a až potom ho rozširovať do kapitalistických západných štátov. V máji 1926 prišiel Trockij o kreslo v politbyre a následne ho Stalin prinútil opustiť Rusko. To sa mu napokon stalo osudným – v Mexiku, kde sa usadil, bol zavraždený španielskym komunistom.