Escriba unha continuación para este parágrafo - Durante o resto dos anos 90, Prokhanov sentiuse perseguido e marxinado. "Mesmo en tempos soviéticos tiven a reputación de "cantante de odas ao Estado", chamabanme "O ruiseñor do Cuartel Xeral do Exército". Agora en todos os seus [novos] diccionarios son demonizado. Mentres os meus amigos, como Anatoly Kim, emerxeron como os estetas, eu fun presentado como un oscurantista. Aconsellaron aos editores occidentais que non me traducisen, colocándome baixo bloqueo", queixouse Prokhanov, falando con Zakhar Prilepin. As cousas cambiaron a comezos da década de 2000, cando Prokhanov atopou a si mesmo entre a elite literaria rusa, aínda que a súa prosa se estaba volvendo cada vez máis mórbida, surrealista e apocalíptica. Como os ataques terroristas de 1999 contra casas residenciais
conmocionou a Rusia, Prokhanov acusou aos servizos secretos do estado de planear estes ataques e baseou a súa próxima novela nestas sospeitas. En 2002, "Mr. Hexogen" (2001) lle trouxo o Premio Nacional de Bestseller.