President Kurmanbek Bakiev dismissed Beknazarov on 19 September.
Beknazarov was the leading force behind anti-corruption investigations against former government officials, in particular the family of the ousted president.
Beknazarov was a key figure in the movement that toppled Akaev's government in May. He has also announced that he is going into the opposition against Bakiev.
Busurmankul Tabaldiev, previous head of the presidential administration's security department, was appointed acting prosecutor-general.
Tabaldiev says Beknazarov was fired for allowing the release from police custody of two murder suspects.
(RFE/RL's Kyrgyz Service, AP, Aki Press)
"Georgia/Ukraine: Citizens See No Improvement In Society, Economy After Revolutions"