How did Stalin come to power? If we return back to those early days, post the October Revolution. What he did better than Trotsky is he was much more a politician. He made friends within the party. And Lenin trusted him. When after Lenin's stroke, Stalin was basically the one who kept track of him.