Pendant la guerre froide, les relations entre Israël et l'Union Soviétique dont l'Arménie est membre changent plusieurs fois. L'URSS soutient officieusement Israël lors de la guerre israélo-arabe de 1948-1949 (qui fait suite à la création de l'État d'Israël en 1948) en lui livrant des armes via la Tchécoslovaquie alors qu'Israël est sous embargo de l'ONU. Les années suivantes, l'amitié d'Israël avec les États-Unis ainsi la promotion d'idéaux socialistes dans le monde arabe provoquent un rapprochement de l'URSS des pays arabes, qui leur apporte un soutien diplomatique pendant la crise du canal de Suez (1956), puis militaire pendant la guerre du Kippour (1973).