As many as 10,000 demonstrators gathered outside City Hall, throwing rocks and attempting to storm the building to protest the results.
Voting under way in City Hall. Before the election, the majority coalition backing Kadyrbaev held a whisker-thin advantage of 23 to 22 seats.
The vote count revealed that an additional two lawmakers had thrown their vote behind Kadyrbaev, leaving Myrzakmatov with 19 votes. (One ballot was declared "ruined.")
Heavily armed police wait inside City Hall.
Riot police form a blockade outside City Hall in attempt to discourage protesters from entering.
A numbers of protesters stood and chanted. Some threw stones, and at least one burned a portrait of Kyrgyzstan's president, Almazbek Atambaev.
Several dozen protesters arrived on horseback to voice support for Myrzakmatov.
Myrzakmatov, who was fired by Satybaldiev in early December, said the mayoral contest was rigged and has vowed to contest the results.
Myrzakmatov, who presided over the city during deadly clashes in 2010, called on supporters to resume the fight in 15 days, with the start of warmer weather.
The winner, Kadyrbaev, has vowed to restore order and begin the business of running Kyrgyzstan's second-largest city.