1 نوفمبر 1928م – تم في صنعاء توقيع معاهدة الود والتجارة السوفيتية اليمنية التي قضت بإقامة العلاقات الرسمية الطبيعية بين الاتحاد السوفيتي واليمن. ووقع غ. استاخوف هذه المعاهدة عن جانب الحكومة السوفيتية والقاضي محمد الرجيب عن جانب ملك اليمن. صدق الاتحاد السوفيتي المعاهدة في 22 يناير 1929م اما ملك اليمن فصدقها في 23 يونيو 1929م. تبادل الطرفان أوراق التصديق للمعاهدة في 23 يونيو 1929م.

31 أكتوبر 1955م – تم في القاهرة توقيع المعاهدة الجدية للصداقة بين اتحاد الجمهوريات الاشتراكية السوفيتية والمملكة اليمنية المتوكلية التي جددت معاهدة صنعاء للود والتجارة عام 1929م ملاءتها بالمضمون السياسي الجديد. وتنص المادة 4 لهذه المعاهدة بان "الجانبين المتعاقدين الساميين يقيمان العلاقات الدبلوماسية بين بلديهما". ووقع هذه المعاهدة عن هيئة الرئاسة للسوفييت الأعلى للاتحاد السوفيتي السفير السوفيتي في مصر د.س.سولود وعن جانب ملك اليمن مبعوث اليمن في مصر صمد أبو طالب.

8 مارس 1956م – تم توقيع في القاهرة الاتفاقية التجارية بين الاتحاد السوفيتي والمملكة اليمنية المتوكلية التي أقرت جدول المدفوعات أيضا. ووقع الاتفاقية عن الحكومة السوفيتية ممثل وزارة التجارة الخارجية السوفيتية ي.ب.كروتوف وعن ملك اليمن مبعوث اليمن في مصر صمد أبو طالب.

يونيو 1956م – قام سيف الإسلام محمد البدر أمير العهد للمملكة اليمنية المتوكلية بزيارة الاتحاد السوفيتي وأثناءها تم التوصل إلى الاتفاق حول إقامة العلاقات الدبلوماسية على مستوى الممثلية.

11 يوليو 1956م - تم توقيع في براغ اتفاقية التعاون الاقتصادي بين الاتحاد السوفيتي المملكة اليمنية المتوكلية التي وافق الاتحاد السوفيتي بموجبها على تقديم الدعم لليمن في بناء بعض المنشآت الاقتصادية على أساس القرود التسهيلية (بما فيها مصنع اسمنت في بجيل وميناء الحديدة). ووقع الاتفاقية عن الاتحاد السوفيتي ن.سميلوف وعن اليمن سيف الإسلام محمد البدر. وأصبحت الاتفاقية سارية المفعول في 26 أكتوبر 1956م.

منذ 1956م – بدأت كذلك التعاون ف المجال العسكري بين بلدينا.

1 أكتوبر 1962م – كان الاتحاد السوفيتي الدولة الثانية بين الدول التي اعترفت بالجمهورية العربية اليمنية الناشئة بعد إسكان الحكم الملكي اثر أنصار ثورة 26 سبتمبر 1962م.

نوفمبر 1962م – تم تحويل الممثلية السوفيتية في الجمهورية العربية اليمنية والممثلية اليمنية في الاتحاد السوفيتي إلى مستوى السفارة.

ديسمبر 1962م – عينت الحكومة اليمنية سفيرها لدى الاتحاد السوفيتي

يناير 1963م – قدم السفير السوفيتي أوراق الاعتماد لعبد الله السلال.