托于1980年2月1日建交，而苏联驻莫桑比克大使负责维持苏联在莱索托的利益。其后，尤里·谢佩列夫（）被任命为第一任苏联驻莱索托大使。于1982年12月9日南非武装袭击莱索托后，莱索托开始建立其与共产主义国家的关系。1983年5月，莱索托首相到访中华人民共和国和东方集团，他其后指中国和苏联将在莱索托建立大使馆；南非政府作出回应，指对此表示愤怒，又指乔纳森在1965年曾承诺不会让任何共产主义国家在莱索托设大使馆。莱索托外长文森特·马克高（）在1984年9月到访莫斯科，与苏联政府官员商讨；他于1985年12月