Gun battles filled the streets for hours as Russian soldiers fought back against Chechen militants who had seized police and government buildings.