La URSS apoyó a la República Democrática Popular de Yemen con la Fuerza Aérea Soviética MiG-23BN y MiG-25R con sede en Aden a partir de finales de los años setenta. Durante la Guerra Civil del sur de Yemen en enero de 1986, la flota soviética MiG-23BN realizó ataques en apoyo de las fuerzas leales. No está claro si estos MiG-23 se transfirieron alguna vez al control de Yemen del Sur y luego a la Fuerza Aérea de Yemen unificada, o si siempre permanecieron bajo el control soviético y luego se retiraron.