یک روز پس از سفر سرگئی شایگو به کابل، برخی نمایندگان دومای روسیه پیش‌نویس لایحه‌ای را ارائه کردند که طبق آن نام طالبان می‌تواند «به طور موقت» از فهرست گروه‌های تروریستی روسیه خارج شود.
این طرح را ۱۲ عضو پارلمان روسیه به مجلس ارائه کرده اند.
مقام‌های ارشد طالبان پس از دیدار روز گذشته با سرگئی شایگو، دبیر شورای امنیت روسیه، گفتند که کرملین قول بیرون کردن اسم گروه طالبان از فهرست سازمان‌های ممنوع در روسیه را داده است. اما، سخنگوی این کشور گفت هنوز در این مورد تصمیمی گرفته نشده است.
خبرگزاری دولتی اینترفاکس نوشت که بر بنیاد این لایحه، «فعالیت برخی سازمان‌های ممنوعه مطابق قوانین روسیه می‌تواند به درخواست دادستان کل یا معاون وی و با حکم دادگاه برای مدت محدودی تعلیق شود.» شرط اجرای این تعلیق، توقف کامل فعالیت‌هایی است که به حمایت، توجیه، یا ترویج تروریسم مرتبط باشد.
قوانین فعلی روسیه امکان تعلیق موقت فعالیت سازمان‌های ممنوعه را پیش‌بینی نکرده است.
روسیه نگران حضور گروه‌های شبه نظامی اسلام‌گرا در افغانستان است که امنیت آسیای میانه را تهدید می‌کنند. طالبان به رغم درخواست روسیه و چین، روابط خود را با این گروه‌های شبه نظامی حفظ کرده است و آنها در افغانستان امنیت دارند.
با این حال، عمر نثار، رئیس مرکز مطالعات افغانستان معاصر در مسکو، در گفت‌وگو با افغانستان اینترنشنال گفت: «ارائه این لایحه درست یک روز پس از سفر شایگو به کابل نشان می‌دهد که طالبان توانسته‌اند نگرانی‌های روسیه را در مسائل کلیدی رفع کنند.»
برخی ناظران باور دارند بعید است که این لایحه بدون اشاره و هدایت کرملین در پارلمان مطرح شده باشد.
با این حال، دیمیتری پسکوف، سخنگوی کرملین روز سه‌شنبه در کنفرانسی خبری اعلام کرد که هنوز تصمیمی برای حذف طالبان از فهرست گروه‌های تروریستی گرفته نشده است.
وی افزود: «تقویت روابط و ایجاد ارتباط با رهبری افغانستان برای روسیه بسیار مهم است، به‌ویژه به دلیل همجواری این کشور با روسیه.»
پیش‌تر، آندری رودنکو، معاون وزیر خارجه روسیه، به خبرگزاری تاس گفته بود که حذف نام طالبان از فهرست تروریستی هنوز زود است، اما مسکو در حال برداشتن گام‌های عملی برای گسترش روابط با این گروه است.