In the 1996 Russian presidential election, Prokhanov supported the leader of the Communist Party of the Russian Federation, Gennady Zyuganov. In 1997, he co-founded the Agency of Patriotic Information. Twice (in 1997 and 1999), he was physically assaulted, the first of these accidents ending with him hospitalized, suffering severe concussion.