Fejes József Tibor 1956. október 25-től aktív részese volt a pesti belső kerületekben lezajlott eseményeknek. Részt vett a jugoszláv és az amerikai követségek előtti tüntetéseken, majd ott volt a Vörös Csillag Nyomda lefoglalásánál. Október 25-én csatlakozott ahhoz a csoporthoz, amely behatolt a Tolnai Lajos utcai rendőrségi épületbe és kiszabadította a politikai foglyokat, később elfoglalta a VIII. kerületi kapitányságot és felfegyverezte magát az ott talált fegyverekkel. Ezt követően csatlakozott a Corvin közi felkelőkhöz. A fegyverszüneti megállapodás után tagja lett annak az államvédelmi beosztottakat kereső csoportnak, amely járműveket állított meg és igazoltatta az embereket. A csoport tagjai október 30-án járőrözés közben halálosan megsebesítették Balassa János volt államvédelmi főhadnagyot, akivel a József körúton találkoztak. Fejes esetében azonban egyértelműen nem volt bizonyítható, hogy ő is rálőtt volna a korábbi államvédelmi tisztre. November 1-jétől 4-ig nemzetőr volt a VI. kerületben, november 4-e után pedig fegyveresen harcolt a szovjet katonai alakulatok ellen.
HU BFL – XXV.4.f.9 – 8083 – 1958