В начале 1972 г. министр иностранных дел НРЮЙ Мухаммад Салих ‘Авлаки совершил трехнедельную поездку по странам Восточной Европы и возвратился с 10 млн. долл. США в форме технической помощи (58).

Осенью 1979 г. Аддис-Абебу и Аден с официальным визитом посетил Председатель Совета министров СССР Алексей Николаевич Косыгин. Цель поездки – укрепление отношений и сотрудничества, в том числе с прицелом на усиление позиций Советского Союза на Африканском роге, а также роли и места Москвы в делах бассейна Красного моря.

Наращивались и расширялись связи Советского Союза с ЙАР. Акцент в контактах с Москвой йеменская сторона ставила на военно-техническом сотрудничестве. В этих целях Москву в ноябре 1975 г. посетила представительная делегация во главе с майором ‘Абд ал-‘Алимом. Состоялась встреча и беседа с министром обороны маршалом Советского Союза Андреем Антоновичем Гречко.

В апреле 1978 г. в тех же целях в СССР с двухнедельным визитом побывал новый начальник Генерального штаба ЙАР ‘Али Салих аш-Шайба.

С приходом к руководству Йеменской Арабской Республикой ‘Али ‘Абдаллы Салеха отношения ЙАР с СССР не приостановились. В начале 1980-х годов Сана’а’ закупила у Польши несколько танков Т-55. Большую партию оружия (танки и другую технику) получила из Советского Союза. В марте 1981 г. в ЙАР насчитывалось 500 советских военных инструкторов и советников (в январе 1978 г. советских военных и гражданских советников в ЙАР было, по словам Аснага, 89 человек). В сентябре 1981 г. стороны подписали Соглашение об экономическом и техническом сотрудничестве. В октябре 1981 г. президент ЙАР А. Салех с официальным визитом посетил Москву (26–28 октября). В ходе его очередного визита в СССР в октябре 1984 г. стороны заключили Договор о дружбе и сотрудничестве (09.10.1984), а также Торговое соглашение (10.10.1984).

24.12.1999 г. в Москве состоялось подписание Соглашения между правительством Российской Федерации и правительством Йеменской Республики об урегулировании задолженности ЙР перед Российской Федерацией по ранее предоставленным кредитам (списанию подлежало 80 % йеменского долга, составлявшего 6,4 млрд. долл. США).

Последние контакты на высшем уровне прошли 1–4 апреля 2013 г., когда Россию с официальным визитом посетил президент ЙАР А. Хади.

23 июля 2018 г. председатель Верховного политического совета хуситов Махди ал-Машат направил президенту России В. В. Путину телеграмму с просьбой помочь прекращению гражданской войны на территории Йемена; оказать содействие в обеспечении безопасности и стабильности в стране, в прекращении агрессии и снятии блокады с Йемена.