Troops were reported to be combing the building for any more fighters, or the two women who were with them during the three-day siege. Smoke from a fire that broke out on the fourth floor of the building was complicating the task of searching the building
The men were suspected Chechen separatists who were believed to be part of a group that raided Kabardino-Balkaria's antidrug agency in December and stole a large cache of weapons.
There was no word on their fate of the two women.
A statement on a Chechen militant website said the men were from the Yarmuk group of Islamic militants fighting in Chechnya.