Ljúktu eftirfarandi setningu: Í restina af níunda áratugnum fann Prokhanov sig ofsótt og úthlutað. Jafnvel á Sovétríkjunum var ég þekktur sem "söngvari ríkisins" og var kallaður "Nightingale í höfuðstöðvum hersins". Nú eru allir orðabækurnir [nýir] að dæma mig. Á meðan vinir mínir, eins og Anatoly Kim, komu fram sem fagurfræðingar, hef ég verið kynntur sem dularfullur. Þeir ráðlögðu vestrænum útgefendum að þýða mig, setja mig undir blokk", kvartaði Prokhanov, talaði við Zakhar Prilepin. Hlutirnir breyttust snemma á tíunda áratugnum þegar Prokhanov fann sig meðal rússneska bókmenntaelítunnar, jafnvel þó að prosa hans væri að verða sífellt sjúklegari, ofurrealískari og endalokalyptískari. Eins og
1999 hryðjuverkasprengjur á íbúðarhús sjokkuðu Rússland, Prokhanov sakaði leyniþjónustu ríkisins um að skipuleggja þessar árásir og byggði næstu skáldsögu sína á þessum grunsemdum. Árið 2002 hlaut hann National Bestseller verðlaunin fyrir "Mr. Hexogen" (2001).