Rusia y Yemen mantienen relaciones cálidas y amistosas que se remontan a más de un siglo. Rusia ha apoyado a la República Árabe del Yemen y a la República Democrática Popular del Yemen en varias ocasiones y ha establecido relaciones estrechas con ellas. Tras la unificación yemení, ambos países mantienen vínculos estrechos.
Las relaciones entre Rusia y Yemen se remontan a más de 80 años.
El Reino Mutawakkilite de Yemen y la Unión Soviética firmaron un tratado de amistad y cooperación el 1 de noviembre de 1928. En el tratado, el gobierno soviético reconoció la independencia de Yemen. El tratado fue renovado por primera vez en 1939. Pero debido a la Segunda Guerra Mundial , la relación se interrumpió. En 1955, Yemen y la Unión Soviética firmaron un acuerdo de cooperación económica. En octubre de 1962, la Unión Soviética se convirtió en el primer país del mundo en reconocer a la República Árabe de Yemen . El 21 de marzo de 1964, la República Árabe de Yemen y la Unión Soviética firmaron una amistad además de fortalecer las relaciones económicas y militares entre los dos países. El 3 de diciembre de 1967, la Unión Soviética reconoció a la República Democrática Popular de Yemen y en 1968 los dos países establecieron fuertes relaciones diplomáticas y militares. Además de la Unión Soviética, la República Democrática Popular de Yemen estableció estrechos lazos con la República Popular China , Cuba , Alemania Oriental y la Organización de Liberación de Palestina . La Unión Soviética tenía relaciones estrechas y amistosas con Yemen del Norte y Yemen del Sur. Tras la unificación yemení el 22 de mayo de 1990, la Unión Soviética reconoció a la República del Yemen .
Tras la disolución de la Unión Soviética, la República del Yemen reconoció a la Federación Rusa el 30 de diciembre de 1991. Desde entonces, las relaciones entre Rusia y Yemen han sido muy estrechas y amistosas. El presidente yemení, Ali Abdullah Saleh, ha visitado Moscú en varias ocasiones y se ha reunido con los presidentes rusos, Vladimir Putin y Dmitry Medvedev .