Советский Союз признал Израиль де-юре 17 мая 1948 года. Он был первой страной полностью признавшей Израиль. Признание последовало вслед за получением послания министра иностранных дел Израиля Моше Шарета министру иностранных дел Советского Союза В. Молотову, в которой он обратился с просьбой об официальном признании правительством Советского Союза Государства Израиль и его временного правительства. Шарет выразил надежду, что это признание укрепит дружеские отношения «между Советским союзом и его народом» и «Государством Израиль и проживающим в нем еврейским народом».

В заявлении от 18 мая 1948 года об официальном признании государства Израиль и его временного правительства В. Молотов выразил надежду, что «создание еврейским народом суверенного государства приведет к укреплению мира и безопасности в Палестине и на Ближнем Востоке», и веру правительства Советского союза «в развитие дружеских отношений между Советским Союзом и Государством Израиль». [9]

В те судьбоносные дни Советский Союз выступил в поддержку Израиля. Он действовал как через ООН, где он резко осудил вторжение арабских армий на территорию Израиля и призвал к их немедленному выводу, так и оказывая Израилю через Чехословакию военную помощь, жизненно необходимую для отражения вторгшихся армий. Советский Союз ожидал, что в ответ на политическую и военную помощь Израиль встанет на его сторону в конфронтацию между блоками.

27 июня 1948 года в Тель-Авиве и Москве было официально объявлено об обмене официальными представительствами между двумя странами. Полномочным послом Советского Союза был назначен П.А. Ершов, а полномочным послом Израиля была назначена Г. Меир (Меерсон). 15 июля 1948 г. Представитель Украины в Совете Безопасности ООН резко осудил план графа Ф.Бернадота, согласно которому территории Негава и Галилеи рекомендовалось передать Иордании, охарактеризовав его как план, имеющий целью уничтожение Государства Израиль.

26 августа 1948 года в Тель-Авиве обществом дружбы с Советским Союзом в честь Г.Меир и в связи с ее отбытием в Москву был организован вечер, на котором она, в частности, заявила «Мы должны развивать взаимопонимание и дружбу с Советским союзом. Я хочу чтобы была создана прямая и тесная связь с советскими евреями. Я хочу работать с ними в дружеской атмосфере и стремлюсь завоевать их дружбу. Я хочу, чтобы эта прямая связь привела нас к хорошим отношениям с евреями Советского Союза».[10]

5 октября 1948 года военный атташе израильского посольства в Москве обсуждал с советским военным руководством следующие вопросы военного сотрудничества между Советским Союзом и Израилем: а) подготовка командного состава; б) поставка трофейного немецкого оружия; в) военно-морские или военно-воздушные базы. Через месяц Г.Меир и М.Намир представили заведующему отделом Ближнего Востока министерства иностранных дел Советского Союза подобный список военного оборудования. Реакция чиновника МИДа была сдержанной. Он высказал опасения, как бы об этих переговорах не стало известно, так как ООН запрещает поставки оружия сторонам, замешанным в конфликте. Он добавил, что это не только повредит СССР, но и усложнит положение Израиля. 24 ноября 1948 года на третьей (политической) сессии Генеральной Ассамблеи ООН Советский Союз предложил проект решения о немедленном выводе арабских армий, вторгшихся в Израиль.[11] Представитель Советского Союза Киселев заявил, что Израиль был создан в результате вооруженной борьбы за свободу и независимость. 19 декабря 1948 года Советский Союз голосует за приятие Израиля в ООН. Предложение отклоняется из-за отсутствия необходимого большинства голосов. 7 февраля 1949 года заявлен первый советский протест посольству Израиля в Москве, в котором предъявлены обвинения по 2м пунктам:

1. Посольство занимается рассылкой писем гражданам Советского Союза еврейской национальности, призывает их покинуть Советский Союз, отказаться от советского гражданства и репатриироваться в Израиль. Так как эта деятельность является противозаконной и не согласуется со статусом дипломатического представительства, министерство иностранных дел Советского Союза рекомендует израильскому посольству прекратить ее.

2. Посольство выпускает и распространяет информационный бюллетень в нарушении правил, принятых в Советском Союзе. Посольство должно прекратить выпуск этого бюллетеня.

13 февраля 1949 года посол Советского Союза в Вашингтоне сделал заявление послу Израиля в Вашингтоне в связи со слухами о том, что Израиль собирается присоединиться к плану Маршалла. Он заверил израильского посла, что «у Советского Союза нет намерений просить Израиль присоединиться к возглавляемому им блоку государств, но Советский Союз хочет, чтобы Израиль оставался страной, проводящей независимую внешнюю политику, страной, свободной от иностранного влияния и иностранной власти». 20 марта 1949 года в Декларации принципов Кнессета указывалось, что Израиль будет верен Уставу ООН и будет поддерживать дружеские отношения со всеми странами, стремящимися к миру, в особенности с СССР и США. Г.Меир обратилась с просьбой о торговом кредите, об ускорении рассмотрения просьбы Израиля о поставках оружия из Советского Союза и об оказании Советским Союзом влияния на Румынию и Венгрию с целью разрешения правительствами этих стран репатриации евреев в Израиль. 5 мая 1949 г. Представитель Советского Союза в ООН потребовал незамедлительно принять Израиль в ООН и осудил проволочки, чинимые другими странами по этому вопросу. 11 мая 1949 года Израиль в ООН при энергичной поддержке Советского Союза. 7 июля 1949г. М. Намир как полномочный посол Израиля вручает верительные грамоты Председателю Президиума Верховного Совета.

17 апреля 1950 г. постоянный представитель Советского Союза в ООН Яков Малик вручил генеральному секретарю ООН послание, в котором говорилось, что решение Генеральной Ассамблеи от декабря 1948г., устанавливающее международный контроль над Иерусалимом, не удовлетворяет арабское и еврейское население не только Иерусалима, но и Палестины в целом и в подобных условиях правительство Советского Союза считает нужным отказаться от поддержки данного решения. Правительство Советского Союза выражало уверенность, что ООН сможет найти решение проблемы Иерусалима, - решение, которое будет приемлемым как для арабских, так и для еврейских жителей этого города. 25 мая 1950 года Израиль приветствовал американо-британо-французскую Тройственную декларацию о поставках оружия и гарантиях безопасности Израилю и арабским странам. 4 октября 1950г., после начала Корейской войны, Министр иностранных дел Израиля Моше Шарет выступил против предложения Советского Союза, призывавшего к выводу американских сил из Кореи. Израиль сообщает о своем решении отправить в Южную Корею партию лекарств. 30 октября 1950 года представитель Израиля в ООН присоединился к противникам советского проекта резолюции по вопросу по мирной конвенции и о запрещении применения ядерного оружия. 9 января 1951 года Советский Союз отклонил в ООН план израильской делегации по корейскому вопросу, требовавший немедленного вывода всех иностранных сил из Кореи. 20 мая 1951 года воздержался при голосовании по проекту решения, предложенного западными странами и призывавшего осудить Израиль за бомбардировку Эль-Хама и запретить ему продолжать осушение долины Хула. 21 ноября 1951 в послании странам Ближнего Востока заместитель министра иностранных дел Советского Союза Андрей Громыко выступил против плана регионального командования, предложенного США для этого района. Он предостерег, что присоединение к нему приведет к ухудшению отношений с Советским Союзом. 8 декабря 1951г. в ответе Израиля на советское послание разъяснялось, что Израилю не было предложено участвовать в этом проекте, хотя ему было сообщено о формировании командования; израильская сторона отмечала также, что она не находит оснований считать такое командование агрессивным. Израиль также подчеркивал, что на его территории нет иностранных баз и что он стремиться к миру. Используя эту возможность, Израиль призвал правительство Советского Союза разрешить репатриацию советских евреев в Израиль. 9 февраля 1953 г. на территорию советского посольства в Тель-Авиве была брошена бомба. Три человека из посольства были ранены. Президент и премьер-министр государства высказали глубокое сожаление в связи с этим актом и обещали задержать преступников и судить их. 13 февраля 1953 года правительство Советского Союза сообщило правительству Израиля о своем решении разорвать дипломатические отношения с Израилем. 17 февраля 1953 премьер-министр Д. Бен-Гурион выразил в Кнессете свое удивление и глубокую озабоченность в связи с этим решением Советского Союза. 19 – 21 февраля 1953 года персонал израильского посольства в Москве покинул Советский Союз, а персонал посольства в Тель-Авиве покинул Израиль.