Искусственно созданная стена отчуждения между покойным Сталиным и советскими людьми, хаос на улицах Москвы столкновения солдат и милиционеров с мирными гражданами, жестокая и бессмысленная гибель людей стали первыми признаками времени, наступившего после смерти Сталина.
Тем временем по всей стране проходили траурные собрания, а в Кремль направлялись телеграммы. Советские люди вне зависимости от своего социального положения, национальности или религиозных взглядов выражали чувство глубокого горя, охватившего их. Выражая чувства верующих православных люден в своей речи в Патриаршем соборе, патриарх Алексий I сказал: «Великого Вождя нашего народа, Иосифа Виссарионовича Сталина не стало. Упразднилась сила великая, нравственная, общественная; шла, в которой народ ощущал собственную силу, которою он руководился в своих созидательных трудах и предприятиях, которою он утешался в течение многих лет. Нет области, куда не проникал глубокий взор великого Вождя. Люди науки изумлялись его глубокой научной осведомленности самых разных областях, его гениальным научным обобщениям; военные — его военному гению, люди самого различного труда неизменно получали от него мощную поддержку и ценные указания. Как человек гениальный, он в каждом деле открывал то, что было невидимо и недоступно для обыкновенного ума… Мы же, собравшись для молитвы о нем, не можем пройти молчанием его всегда благожелательного, участливого отношения к нашим церковным нуждам… Нашему возлюбленному и незабвенному Иосифу Виссарионовичу мы молитвенно, с глубокой, горячей любовью возглашаем вечную память».
Руководители крупнейших стран мира выражали свое соболезнование по поводу смерти Сталина. В послании председателя ЦК Компартии Китая Мао Цзэдуна говорилось: «С беспредельной скорбью китайский народ, китайское правительство и я лично узнали о кончине самого дорогого друга и великого учителя китайского народа товарища Сталина… Немеркнущий светоч товарища Сталина будет всегда озарять путь, по которому идет китайский народ». Премьер-министр Индии Джавахарлал Неру писал новому главе Советского правительства: «Служба Сталина своему народу а мирное и в военное время принесла ему уникальную славу, и его смерть вырвала из современного мира личность исключительных дарований и великих достижений. История России и всего мира будет носить отпечатки его усилий и достижений. Передайте, пожалуйста, мои соболезнования и Соболезнования моих коллег в правительстве осиротевшей семье и народу, который он вел с таким искусством через бурю и напряженные времена».
Соболезнования no поводу кончины Сталина были выражены и правительствами США, Англии, Франции, находившимися в состоянии «холодной войны» против СССР. Премьер-министр Франции Рене Мейер писал: «В момент, когда Советская Россия, друг и союзник Франции в войне переживает утрату своего руководителя Генералиссимуса Сталина, я обращаюсь от имени французского народа и правительства к народу и правительству Советского Союза с выражением сочувствия, вызываемого смертью Великого государственного деятеля и руководителя Советской Армии».
В своем личном соболезновании по поводу смерти Сталина генерал де Голль, находившийся тогда не у дел, писал: «Имя Сталина навсегда останется связанным с памятью о великой борьбе, которую народы СССР, французский народ и союзные народы совместно довели до победы». В своем интервью для французского радио де Голль говорил 6 марта 1953 года: «Сталин имел колоссальный авторитет, и не только в России. Он умел «приручать» своих врагов, не паниковать при проигрыше и не наслаждаться победами. А побед у него было больше, чем поражений».
Даже такой враг коммунизма, как Чан Кайши, в своем интервью 7 марта признавал исторические достижения Сталина. Он говорил: «Сталин был первым среди равных в союзнической коалиции. Послевоенная внутренняя и внешняя политика сталинского государства обусловлена прежде всего стремлением Сталина укрепить державный статус России, обеспечить ее глобальные интересы». Враждебная Сталину югославская «Борба» писала 6 марта: «Югославия, выстояв в полемике и конфронтации со Сталиным, считает его великой исторической личностью, оказывающей существенное влияние на политическое развитие не только СССР, но и всего мира».
Враждебные по отношению к СССР ведущие органы печати западных стран также отдавали должное Сталину. 6 марта «Нью-Йорк таймс» писала: «Со Сталиным завершилась целая эпоха в мировой истории. Он заставил Запад уважать мощь новой России и постарался вывести ее в число великих держав». В тот же день газета «Фигаро» писала: «Пирамида великой, тотальной империи лишилась своего вдохновителя и руководителя… Но сохранится ли СССР в будущем, без Сталина?»