1 ноября 1928 г. - В Сане был подписан советско-йеменский Договор о дружбе и торговле, предусматривавший установление нормальных официальных отношений между СССР и Йеменом. Договор подписали от имени правительства СССР Г.Астахов, от имени короля Йемена - кади Мохаммед Рагиб. Договор ратифицирован ЦИК СССР 23 января 1929 г., королем Йемена - 24 июня 1929 г. Обмен ратификационными грамотами произведен 24 июня 1929 г. 31 октября 1955 г. - В Каире был подписан новый Договор о дружбе между СССР и Йеменским Мутаваккилийским королевством, который возобновлял санский Договор о дружбе и торговле 1928 г. и наполнял его новым политическим содержанием. В ст.4 этого Договора указывалось, что "Высокие Договаривающие Стороны устанавливают дипломатические отношения между своими странами". От имени Президиума Верховного Совета СССР Договор подписал посол СССР в Египте Д.С.Солод, от имени короля Йемена - государственный министр, посланник в Египте А.Р.А.Самад Абу Талеб.
8 марта 1956 г. - В Каире было подписано Торговое соглашение между СССР и Йеменским Мутаваккилийским королевством, которым определялся также порядок платежей. От имени правительства СССР соглашение подписал представитель Министерства внешней торговли СССР И.П.Кротов, от Йемена - государственный министр, посланник в Египте А.Р.А.Самад Абу Талеб.
В июне 1956 г. - Состоялся визит в СССР наследного принца Йеменского Мутаваккилийского Королевства Аль-Бадра, в ходе которого была достигнута договоренность об обмене дипломатическими представительствами на уровне миссии.
11 июля 1956 г. - В Праге было подписано Соглашение между СССР и Йеменским Мутаваккилийским королевством об экономическом сотрудничестве, по которому Советский Союз согласился оказать Йемену помощь в строительстве ряда экономических объектов на льготных кредитных условиях (в том числе цементного завода в Баджиле и порта Ходейда). Соглашение подписали с советской стороны Н.Смелов, с йеменской - Сейф Уль-Ислам Мухаммед эль-Бадр. Соглашение вступило в силу 26 октября 1956 г.
С 1956 г. - Началось сотрудничество в военной области между СССР и Йеменом.
1 октября 1962 г. - Председатель Совета Министров СССР направил телеграмму А.Ас-Саллялю, в которой Советский Союз официально признал Йеменскую Арабскую Республику, провозглашенную после свержения монархии в результате революции 26 сентября 1962 г. СССР был вторым после ОАР государством, признавшим ЙАР.
В ноябре 1962 г. - Миссия СССР в ЙАР и миссия ЙАР в СССР были преобразованы в посольства.
В декабре 1962 г. - Йеменское правительство назначило своего посла