All five refugees had crossed into Kyrgyzstan after Uzbek government troops violently quelled demonstrations in Andijon. At least 187 people died.
An official in the Prosecutor- General's Office said all five detainees were deported on August 9 from the southern city of Osh.
Tursunbek Akun, the chairman of the Kyrgyz presidential human rights commission, condemned the decision, saying the prosecutor-general had "brought shame on us, on Kyrgyzstan, before the eyes of the world community."
Akun told RFE/RL that Kambaraly Kongantiev "did not respect existing international conventions and norms" and "simply sought ways to please Uzbekistan."
Four of the deportees -- Zhahongir Maqsudov, Yaqub Toshboev, Odilzhon Rahimov, and Rasulzhon Pirmatov -- were arrested in June, despite being recognized as asylum seekers by the UN's refugee agency, the UNHCR.
The fifth refugee, Fayoz Tojihalilov, was arrested in September.
Human rights groups had called on Kyrgyzstan not to extradite them, saying they might face torture or execution in Uzbekistan.