1928 yılında Georgi Alexandrowitsch Astachow Sovyet heyeti ile Kuzey Yemen'e iş gezisi yaptı. Haziran-Temmuz 1928'de Yemen tarafının inisiyatifiyle Sana'a'da ilk Sovyet-Yemen antlaşmasının metni üzerinde anlaşmaya varmak için müzakereler yapıldı. 1 Kasım 1928'de Sana'a'da SSCB ile Yemen Mütevekkilî Krallığı arasında Dostluk ve Ticaret Antlaşması imzalandı ve bu ülkeler arasında on yıllık bir süre için "normal resmi ilişkiler" kuruldu.[1] Sovyet heyetine başkanlık eden Georgi Alexandrowitsch Astachow antlaşmayı imzalayan oldu. 24 Haziran 1929'da antlaşma yürürlüğe girdi. 1938'de Yemen Mütevekkilî Krallığı antlaşmanın uzatılmasını önerdi. Sovyetler Birliği de kabul etti.[2] SSCB ile Yemen Mütevekkilî Krallığı arasındaki diplomatik ilişkiler tam olarak 31 Ekim 1955'te kuruldu.