Trong thập niên 1950, Stalin ngày càng rút khỏi công việc của Ban Bí thư và giao lại sự giám sát ban cho Georgy Malenkov nhằm kiểm tra thân tín của mình như một người kế nhiệm tiềm năng. Vào tháng 10 năm 1952, tại Đại hội Đảng lần thứ 19, Stalin đã tiến hành tái cơ cấu quyền lãnh đạo đảng. Yêu cầu của Stalin được Malenkov phát biểu là giảm bớt trách nhiệm của ông trong Ban Bí thư Đảng do tuổi cao sức yếu đã bị Đại hội Đảng từ chối, cũng vì các đại biểu đã không chắc chắn về ý định của Stalin. Cuối cùng, Đại hội mới chính thức bãi bỏ chức vụ Tổng Bí thư của Stalin, dù Stalin vẫn là một trong các bí thư đảng và nắm quyền kiểm soát cuối cùng của Đảng. Khi Stalin qua đời vào ngày 5 tháng 3 năm 1953, Malenkov được xem là thành viên quan trọng nhất của Ban Bí thư bao gồm luôn cả Nikita Khrushchev. Malenkov trở thành Chủ tịch Hội đồng Bộ trưởng nhưng đã buộc phải từ chức khỏi Ban Bí thư vào ngày 14 tháng 3 năm 1953 giúp cho Khrushchev nắm quyền kiểm soát hiệu quả ban này. Khrushchev được bầu vào chức vụ mới là Bí thư thứ nhất trong phiên họp toàn thể Ban Chấp hành Trung ương Đảng vào ngày 14 tháng 9 năm 1953. Ban đầu hình thành như một tập thể lãnh đạo, rồi Khrushchev dần dần loại bỏ đối thủ chính trị của mình trong cả hai năm 1955 và 1957 và củng cố uy quyền của Bí thư thứ nhất.