Scrivi una continuazione per questo paragrafo - Per il resto degli anni '90, Prokhanov si sentì perseguitato ed emarginato. "Anche in epoca sovietica avevo la reputazione di un "cantore dell'ode allo Stato", mi chiamavano "il rossignolo del quartier generale dell'esercito". Ora in tutti i loro [nuovi] dizionari sono stato demonizzato. Mentre i miei amici, come Anatoly Kim, sono emersi come esteti, io sono stato presentato come un oscurantista. Hanno consigliato agli editori occidentali di non tradurmi, mettendomi sotto blocco ", si è lamentato Prokhanov, parlando con Zakhar Prilepin. Le cose cambiarono all'inizio degli anni 2000, quando Prokhanov si ritrovò tra l'élite letteraria russa, anche se la sua prosa stava diventando sempre più morbosa, surreale e apocalittica. Come gli attacchi terroristici del 1999 contro le case residenziali
Con la Russia scioccata, Prokhanov accusò i servizi segreti di stato di aver pianificato questi attacchi e basò il suo prossimo romanzo su questi sospetti. Nel 2002, "Mr. Hexogen" (2001) gli ha portato il National Bestseller Award.