گروه اسلامی طالبان در اوت ۲۰۲۱، همزمان با خروج نیروهای آمریکایی از افغانستان و سقوط دولت حمایت‌شده توسط جامعه بین‌الملل، به قدرت رسید. روسیه، که خروج آمریکا را به عنوان یک شکست توصیف می‌کند، از آن زمان تلاش کرده تا روابط خود را با حکومت طالبان عادی‌سازی کند و آن را به عنوان شریک اقتصادی و متحدی در مبارزه با تروریسم می‌بیند.
روز پنجشنبه، اولگ نفدوف، قاضی دادگاه عالی روسیه، در حکمی مربوط به طالبان اعلام کرد: «ممنوعیت فعالیت‌های طالبان که در فهرست تروریستی روسیه قرار داشت، به حالت تعلیق درآمده است.» او افزود: «این تصمیم بلافاصله اثر قانونی پیدا خواهد کرد.»
ماه گذشته، دادستان کل روسیه درخواست داد تا عنوان «تروریستی» از طالبان حذف شود؛ این درخواست پس از چندین ملاقات مقامات بلندپایه طالبان با روسیه ارائه شد. در سال‌های گذشته، مسولین طالبان در همایش‌های اقتصادی روسیه شرکت کرده‌اند و برخی از آن‌ها با سرگئی لاوروف، وزیر خارجه روسیه، دیدار داشته‌اند.
این تصمیم به رسمیت شناختن رسمی حکومت طالبان تبدیل نشده است، اما پای‌بندی روس‌ها در مشارکت در رویدادهای بین‌المللی با نمایندگان افغانستان را بهتر می‌کند.
نگرش روسیه نسبت به طالبان در دو دهه اخیر به طور چشمگیری تغییر کرده است. طالبان در سال ۱۹۹۴ در هنگام جنگ داخلی افغانستان تشکیل شد، اعضای اصلی آن بیشتر مجاهدینی بودند که در دهه ۱۹۸۰ در برابر ارتش شوروی جنگیده بودند. جنگ شوروی در افغانستان با کشته شدن هزاران جوان شوروی موجب شکست مسکو و سرعت بخشیدن به فروریز اتحاد جماهیر شوروی شد.
روسیه در سال ۲۰۰۳، به دلیل حمایت طالبان از جدایی‌طلبان قفقاز شمالی، این گروه را به فهرست سازمان‌های تروریستی خود اضافه کرد. با بازگشت طالبان به قدرت در سال ۲۰۲۱، روسیه و سایر کشورهای منطقه پیچیده‌تر شدند و برای کسب نفوذ رقابت کردند. روسیه اولین کشوری بود که پس از تسلط طالبان، دفتر نمایندگی اقتصادی خود را در کابل افتتاح کرد و اعلام کرد قصد دارد از افغانستان به عنوان مسیر ترانزیت گاز به جنوب شرق آسیا استفاده کند.
در ژوئیه ۲۰۲۴، ولادیمیر پوتین، رئیس‌جمهور روسیه، طالبان را «متحدانی در مبارزه با تروریسم» خواند. هم روسیه و هم طالبان تلاش کرده‌اند تا با گروه «داعش شاخه خراسان» (IS-K) که مسئول حملات مرگباری در افغانستان و روسیه بود، مبارزه کنند.
کشورهای دیگر نیز در تلاش برای برقراری ارتباط با طالبان هستند، هرچند هیچ کشوری آن‌ها را به‌طور رسمی به رسمیت نشناخته است. قزاقستان نیز پیش از این طالبان را از فهرست «سازمان‌های تروریستی» خود حذف کرده است.
چین نیز در سال ۲۰۲۳ اولین کشوری بود که سفیر جدیدی را به کابل اعزام کرد و روابط اقتصادی متناسب با حکومت طالبان برقرار کرد.