خبرآنلاین به مناسبت انتصاب حسین طائب به فرماندهی سازمان بسیج، به مرور سوابق طائب پرداخته است.
در بخشی از این گزارش آمده:
ورود طائب به ساختار امنیتی جمهوری اسلامی به سالهای نخست پس از انقلاب بازمیگردد. او پس از مدتی تحصیل در قم به تهران و سپس مشهد رفت و در ادامه به مدیرکلی اطلاعات قم رسید. بخش مهمی از سابقه او به وزارت اطلاعات بازمیگردد؛ جایی که در دوره وزارت علی فلاحیان در حوزههای امنیتی و ضدجاسوسی فعالیت کرد.

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