قبل از انقلاب، بهزاد نبوی به عنوان مبارزی کمونیست شناخته می‌شد، که مدتی هم‌بند رجایی قرار داده شد تا اینگونه به‌وسیله وی مسلمان، و امین و معتمد او شود.
اعتماد رجایی به نبوی تا حدی بود که وی را وزیر مشاور و سخنگوی دولت خود و مسؤل مذاکره با آمریکا در توافق خائنانه و پرخسارت الجزایر کرد.
در زمان ریاست جمهوری رجایی نیز، نبوی همچنان وزیر و سخنگو ماند تا زمان انفجار دفتر نخست وزیری، که متهم اصلی کشته سازی از کشمیری و فراری دادن وی شد.
دستگیری و محاکمه نبوی اما آسان نبود. او وزیر مقتدر و متظاهری بود که مسؤلیت خطیر پشتیبانی از جنگ نیز از جانب هاشمی به او داده شده بود و علاوه بر «شبکه» حمایت کل جریان چپ و خصوصا سازمان مجاهدین انقلاب و مقاماتی چون رئیس مجلس و فرمانده جنگ (هاشمی)، نخست وزیر (موسوی)، دادستان کل کشور (خوئینی‌ها) و ۶۰ تن از مسؤلان کشور که خواهان تبرئه نبوی و اختتام پرونده شده بودند را داشت.
مطابق آنچه یکی از مقامات امنیتی کشور برای نگارنده نقل کرده، نورالدین کیانوری، رئیس تواب حزب توده، بیان داشته بود که پیش از انقلاب رابط KGB شوروی، نبویِ کمونیست را مأمور ارشد CIA در ایران معرفی کرده، و کیانوری را از وی برحذر داشته بود.
به گفته‌ی مقام امنیتی مذکور، آیت‌الله خامنه‌ای و هاشمی هر دو در جریان این موضوع بودند اما هاشمی این گفته‌ی کیانوری را افترائی دانست که هدفی جز تخریب نبوی ندارد.
با وجود تمام شواهد و قرائن آشکار و نهان نفوذی بودن نبوی، وی علاوه بر پنج دور وزارت مستمر در دولت‌های رجایی، باهنر، مهدوی کنی و موسوی، با احتساب استیضاح‌های ناموفق و جلب اعتماد دوباره از مجلسِ به ریاست هاشمی، رکورد دار بیشترین دفعات کسب رأی اعتمادِ نمایندگان بوده است.