وقعت المملكة المتوكلية اليمنية والاتحاد السوفيتي معاهدة صداقة وتعاون.
يحيى محمد حامد الدين
أليكسي ريكوف
31 أكتوبر 1955
وقع اليمن والاتحاد السوفيتي اتفاقية للتعاون الاقتصادي، ومعاهدة الصداقة السوفيتية اليمنية في القاهرة من قبل أحمد بن يحيى والسفير السوفيتي بالقاهرة دانييل سولود.
أحمد بن يحيى
نيكولاي بولجانين
1957
عبد الرحمن بن عبد الصمد أبو طالب
افتتحت مفوضية في براغ، حيث عُين سفير اليمن في مصر، عبد الرحمن عبد الصمد أبو طالب، أول وزير مفوض. عمل منذ 6 ديسمبر 1950 إلى 1953 قائما بأعمال سفير اليمن لدى الولايات المتحدة ونائب وزير الخارجية.[1]
أحمد بن يحيى
نيكولاي بولجانين
3 فبراير 1961
احمد بن عبدالله العمري
يصل موسكو كقائم بالأعمال اليمني بالإنابة لفتح مكتب مندوب دائم.[2]
في 10 أغسطس 1978، أمر علي عبد الله صالح بإعدام 30 ضابطًا بتهمة المشاركة في مؤامرة ضد حكمه. وأشار وزير خارجية الجمهورية اليمنية اليمنية، عبد الله الأصنج، لاحقًا إلى أن نظام جمهورية اليمن الديمقراطية الشعبية كان مسؤولاً مرة أخرى عن التخطيط. أدت عمليات الإعدام إلى مظاهرة احتجاجية قصيرة قام بها الطلاب العرب في سفارة اليمن في موسكو. استولى طلاب على سفارة موسكو، واحتل نحو 100 طالب يمني شمالي سفارة شمال اليمن في موسكو.[5]