1986年苏联军队进驻南也门
苏联在南也门先后建立了3个军事基地。最大的一个是1986年在亚丁城西建立的基地，是苏联在非洲之角和阿拉伯海湾地区的作战指挥部。大约有1500名各种专业的军事专家常驻于此，其中有电讯专家和作战情况分析家。亚丁机场附近建有苏空军基地，一次能够停放60架战斗机，备有现代化雷达网，由苏武装部队保卫。周围有防空导弹网。另外，此处还有1000多名古巴人。木卡拉市建有苏军第二个基地，包括空军和海军基地，主要任务是协助亚丁基地完成各项军事计划。在索科特拉岛建有苏军第三个基地，也是苏联在南也门最重要的军事基地。其重要性在于它能同时监视非洲之角、红海和亚丁港。基地设有电子观察站和通讯联络网，能够接收有关美国舰队在该地区，特别是在印度洋上的活动情况。除了这些固定基地外，苏联舰队还经常在红海入口处水域游弋并建立海上监听系统，能截获从这一地区发出的任何电讯信号。