Human Rights Watch says in a statement that the Kyrgyz decision violates international law and puts the lives and well being of the deportees at risk.
The five were sent back to Uzbekistan on August 9. They had been kept in custody in the southern city of Osh for months.
Among them are four UN-recognized refugees and one asylum seeker.
The office of the UN High Commissioner for Refugees (UNHCR) said that it was shocked by the decision.