На эту тему был фантастический рассказ (к сожалению, не помню автора), где "попаданец" убил (точнее, способствовал убийству) Сталина. В результате к власти пришел Троцкий и стал осуществлять такую же политику.
Суть в том, что любой крупный политический деятель а)живет не в безвоздушном пространстве - вокруг всегда полно кандидатов на его роль б)выполняет социальный заказ своего общества.
И если присмотреться к истории СССР времен Сталина, то там было полно кандидатур, готовых при удаче заместить Сталина (или тех, кто выполнил бы его задачи, т.е. социальный заказ общества).
Просто посмотрим, начиная с 1917 года. Был Ленин, но он рано умер от наследственной болезни сосудов (от такой же умер его отец). Был Свердлов, но он умер еще раньше Ленина от испанки. К началу 20-х выдвинулось уже пять кандидатур - Сталин, Троцкий, Каменев, Зиновьев, Бухарин. В ходе внутрипартийной борьбы 1920-х Сталин их всех победил. Но в 1930-х индустриализация и развитие армии выдвинуло новые кандидатуры - Киров и Тухачевский.
От них тоже удалось избавиться, хоть и с трудом, но тут началась война. И опять появились новые кандидаты - Маленков, Берия, Жданов, Вознесенский, Жуков. От всех них Сталин избавиться уже не смог (хотя Жданов умер, а Вознесенский погиб в ходе "ленинградского дела").
А в 1953 Сталин умер.