The connection between Joseph Stalin and Leon Trotsky were that they were both Lenin’s most trusted men. Both men had different ideas to rule the people in Russia. Joseph Stalin gained and maintained power in Russia by fear. People were afraid of him, that’s what made him stay in power for a long time. He gained power after Lenin’s death.