לסוטו הכירה בפדרציה הרוסית ב-24 בינואר 1992 כיורשתה של ברית המועצות אחרי התפרקותה של האחרונה. כמה חודשים לאחר מכן, באוגוסט אותה שנה נסגרה שגרירות רוסיה במסרו לצד האמנת שגריר רוסיה בדרום אפריקה כשגריר האמון גם על היחסים עם לסוטו.