Vladimir Ilyich Lenin và Trotsky gần gũi nhau về cả ý thức hệ và cá nhân trong cuộc cách mạng Nga và sau cách mạng, và một số người gọi Trotsky là "đồng lãnh đạo" của cuộc cách mạng này. Tuy nhiên, Lenin chỉ trích tư tưởng của Trotsky và những thói quen sinh hoạt Đảng của ông. Sau Cách mạng Tháng Mười, Trotsky là lãnh đạo tối cao của Hồng quân Liên Xô.