Anderson Torres was dismissed from his role after supporters of ex-President Jair Bolsonaro stormed Congress, the presidential palace and the Supreme Court.
He was accused on Tuesday of leaving the security forces without leadership.
Torres has denied playing any part in the riots.
The dramatic scenes saw thousands of protesters, overrun police and ransack the heart of the Brazilian state.
