Ahmad bin Yahya Nikolai Bulganin 1957 Abdurraham Ibn Abdussamed Abu-Taleb A legation opened in Prague, to which the Yemenite Ambassador to Egypt, 'Abd al-Rahman 'Abd al-Samad Abu Talib, was appointed as the first minister plenipotentiary. He was December 6, 1950 to 1953 Chargé d'affaires Yemenite Ambassador to the United States and deputy foreign minister.[1] Ahmad bin Yahya Nikolai Bulganin February 3, 1961 Ahmed Ibn Abdullah Al-Amri Arrives in Moscow as acting Yemeni Chargé d'affaires to open permanent Legation.[2] Ahmad bin Yahya Alexei Kosygin October 1, 1962 The Soviet Union became the first government to recognize the Yemen Arab Republic. Abdullah al-Sallal Nikita Khrushchev March 21, 1964 The Yemen Arab Republic and the Soviet Union signed a friendship in addition to strengthening economic and military relations between the two governments.