Ces pays ayant été des foyers du judaïsme mondial avant la Seconde Guerre mondiale, le souvenir de la Shoah constitue un facteur important des relations nouées avec eux. Les registres débattus incluent notamment  la restitution à leurs propriétaires ou à leurs ayant-droit des biens juifs publics et privés nationalisés, la reconnaissance des « Justes des Nations » qui risquèrent leur vie pour sauver des juifs à l'époque nazie et la coopération avec les gouvernements de la région pour combattre les manifestations d'antisémitisme.

Les relations d'Israël avec la Fédération russe ont une importance stratégique compte tenu des engagements de la Russie, membre du Quartet, dans le processus diplomatique moyen-oriental et dans les pourparlers relatifs au programme nucléaire iranien.

Les liens entre Israël et la Russie, et d'autres pays de la Communauté des Etats indépendants (CEI) ont connu ces dernières années un nouvel élan en matière économique, culturelle et politique. Les dirigeants de plusieurs de ces pays se sont rendus en Israël et ont signé des accords de coopération qui ont resserré les relations économiques. Le million d'ex-citoyens ayant immigré en Israël contribue à renforcer les liens culturels et économiques entre Israël et leurs pays d'origine.

Israël multiplie ses relations avec les pays d'Asie centrale par le biais de MASHAV (Centre israélien de coopération internationale) qui assure la formation de stagiaires originaires de ces pays en santé publique, agriculture avancée, gestion des ressources en eau et lutte contre la désertification. Autre registre important de la coopération avec ces pays : la préservation du patrimoine juif, la mémoire de la Shoah et la lutte contre l'antisémitisme.

​