Начавшееся вскоре после войны движение за национальную автономию евреев он персонально связал с Михоэлсом. Стараясь угодить Сталину, спецслужбы наперебой представляли Михоэлса новым Моисеем, который намеревался вывести советских евреев в Палестину. Постоянно перехватывали адресованные Михоэлсу многочисленные письма желающих ехать в Землю обетованную. «Соломон Михайлович был главой и душой огромной общины российских евреев, – рассказывала дочь Соломона Михоэлса Наталия Соломоновна. – Он сам говорил: “Я обвешан человеческими судьбами”. Он был убежден, что еврейский народ должен сохранить свои корни, свою культуру…» Эмиграция евреев на историческую родину рассматривалась партийным руководством как измена Родине.
В 1947 году советская делегация в ООН активно поддержала идею создания еврейского государства. Несколько раз глава нашей делегации Громыко выступал по этому поводу с эмоциональными речами.
Широкая публика в СССР об этом ничего не знала. До тех пор пока на одном из декабрьских вечеров в Политехническом музее Михоэлс не рассказал о решении ООН по созданию еврейского государства и о выступлениях там Громыко. В правительстве это было расценено как разглашение государственной тайны.
В мае 1948 года СССР был первой страной, юридически признавшей новое государство Израиль. Сталин наивно полагал, что Израиль станет оплотом антиимпериализма на Ближнем Востоке и поможет СССР закрепиться на Средиземном море. В период нападения арабских стран на Израиль в 1948–1949 годах СССР оказал мощную дипломатическую, пропагандистскую и военную поддержку молодому еврейскому государству. В Израиле распространялось позитивное восприятие СССР. Однако надежды на то, что Израиль неотъемлемой частью войдет в возглавляемый СССР революционный лагерь, не оправдались. Израиль взял курс на укрепление политических и экономических связей с Соединенными Штатами Америки. Сталин в очередной раз проиграл Западу. В марте 1949 года со своих постов одновременно были сняты три ключевых министра, которые должны были отслеживать положение дел в Израиле: министр иностранных дел В. Молотов, он отвечал за службу внешней разведки, министр Вооруженных сил Н. Булганин, в его ведении находилось армейское ГРУ, и министр внешней торговли А. Микоян, осуществлявший продажу оружия Израилю. Они вернулись на свои посты только после смерти Сталина.