У Сталина был заместитель?

Как Председатель Совнаркома (позже - Совета Министров), Сталин имел двух Первых заместителей и десять просто заместителей.
Первыми заместителями были вначале Вознесенский с Молотовым, затем Булганин с Молотовым.
.
В мае 1941 года было приняло постановление: «Ввиду того, что тов. Сталин, оставаясь по настоянию Политбюро ЦК Первым секретарём ЦК ВКП (б), не сможет уделять достаточного времени работе по Секретариату ЦК, назначить тов. Жданова А. А. заместителем тов. Сталина по Секретариату ЦК».

Молотов. Председатель Совета Народных Комиссаров.
2-е лицо государства..
О заместителе тут не корректно говорить. Никаких "вице" заместителей тогда не было..

Как такового заместителя у Сталина никогда не было, были лишь ближайшие соратники. См. здесь: https://pikabu.ru/story/5_blizhayshikh_soratnikov_stalina_i_chto_s_nimi_stalo_7835675

был - либерал берия...

http://pelevin.nov.ru/rass/pe-recon/1.html
Здесь всё подробно.

"Во время обсуждения кандидатов на соискание званий лауреата Сталинских премий в Кремль не явился Александр Фадеев. Сталин спросил у своего секретаря:
"Где он?"
Поскребышев ответил:
"Прихворнул".
Сталин усмехнулся: он знал, что это означает очередной запой у писателя, и спросил:
"Хорошо, а кто же будет докладывать вопрос о премиях? Видимо, товарища Фадеева не волнует судьба писателей и артистов, которые ждут награды за свой труд? Или он обиделся на мои замечания?"
Поскребышев доложил:
"Прибыл ответственный секретарь комиссии Фадеева, товарищ Сталин. Его фамилия Кеменов".
Сталин недоуменно пожал плечами:
"Кеменов, говорите? Ответственный секретарь?"
Повернувшись к членам Политбюро, Сталин заметил:
"Накануне крушения Римской империи патриции предавались развлечениям, передав право управлять государством юным вольноотпущенникам. Похоже. А? Заседание отменяется...""

а у него все были заместители..

Президиум ЦК ВКПб - коллективный зам

Товарищ Сталин за свою жизнь занимал несколько должностей.
На разных должностях в разные годы у товарища Сталина были разные заместители.

На должности секретаря партии - Маленков Георгий Максимилианович.

На должности главы правительства (СНК) - Молотов, Маленков, Берия, Булганин, Каганович, Мехлис, Ворошилов, Вышинский, Косыгин. Вознесенский, Малышев, Землячка, Микоян, Первухин.

На должности Председателя Государственного Комитета Обороны (ГКО) - Молотов, Берия, Ворошилов, Маленков, Микоян, Булганин, Каганович, Вознесенский.

На должности Народного Комиссара Обороны - Будённый, Жуков, Василевский, Ворошилов, Микоян, Голиков, Кулик, Абакумов, Мерецков, Тимошенко и многие другие.

На должности Верховного Главнокомандующего Вооружёнными Силами СССР - Жуков.

На должности Председателя Ставки Верховного Главнокомандования у Сталина заместителей не было.

Всего в разные годы у Сталина на разных должностях были минимум 35 заместителей.
Прошу прощения за то, что кого-то пропустила.
Товарищ Сталин, уезжая в отпуск, на отдых, или убывая за пределы страны в командировки, мог спокойно оставлять "хозяйство" на своих заместителей.
Управление страной не прерывалось ни на секунду.

Молотов потом Берия