СССР и Израиль установили дипломатические отношения в мае 1948 года, но после Шестидневной войны они были прерваны. Российское посольство в Тель-Авиве и Израильское посольство в Москве были открыты в декабре 1991 года.
В настоящее время резиденция израильского посла (Посольство Израиля) находится на улице Большая Ордынка, дом 56.