Bukharin ble rehabilitert i 1988 av Mikhail Gorbatsjov, en hendelse som ble opplevd av Bukharins enke, den betydelig yngre Anna Larina Bukharina, som døde i 1996. Etter Sovjetunionens fall ble en rekke skrifter Bukharin hadde forfattet mens han satt fengslet funnet. Disse, et skrift om sosialistisk kultur, en diktsamling, en kvasi-selvbiografisk roman, et skrift om materialistisk filosofi, er alle utgitt på russisk. De to sistnevnte er også utgitt på engelsk. De filosofiske notatbøkene blir av blant andre John Bellamy Foster sett på som et glimrende eksempel på hvordan marxismen også er en økologisk teori.