Легальная резидентура организована после установления дипломатических отношений между СССР и Южным Йеменом в декабре 1967 г. В мае 1990 г. страна вошла в состав Йеменской Арабской Республики.

Резиденты:
1. БАУСИН Лев Алексеевич (1968 – 1971 г.)
ОГАНЬЯНЦ Александр Александрович

Л.А.Баусин

Заместители резидента по линии «ПР»:
СЕМЕНКЕВИЧ Юрий (1978 – 1980 г.)