Voltooi de volgende zin: Voor de rest van de jaren negentig voelde Prokhanov zich vervolgd en gemarginaliseerd. "Zelfs in de Sovjettijd had ik de reputatie van een 'ode-zanger voor de staat', ze noemden me 'de nachtegaal van het legerhoofdkwartier'. In al hun woordenboeken ben ik gedemoniseerd. Terwijl mijn vrienden, zoals Anatoly Kim, als de esthetici opkwamen, ben ik gepresenteerd als een obscurantist. Ze adviseerden westerse uitgevers om mij niet te vertalen, waardoor ik onder een blokkade kwam te staan", klaagde Prokhanov, in gesprek met Zakhar Prilepin. De dingen veranderden in het begin van de jaren 2000, toen Prokhanov zich onder de Russische literaire elite bevond, ook al werd zijn proza steeds morbide, surrealistisch en apocalyptisch. Als de
Terreuraanslagen op woongebouwen in 1999 schokten Rusland, Prokhanov beschuldigde de staatsgeheime diensten ervan deze aanvallen te hebben beraamd en baseerde zijn volgende roman op deze vermoedens. In 2002 won hij met "Mr. Hexogen" (2001) de National Bestseller Award.