The Investigative Committee says 98 died on the spot and 11 others later died in hospitals.
The victims crushed each other to death and suffocated after the fire tore through the popular Lame Horse nightclub in Perm late Friday, filling the crowded barracks-like building with thick black smoke.
The Investigative Committee said Saturday that some 130 people were injured and many remain in critical condition.
THIS IS A BREAKING NEWS UPDATE. Check back soon for further information. AP's earlier story is below.
PERM, Russia (AP) - Panicked clubgoers crushed each other to death in a popular Russian nightspot as they tried to flee a fast-moving fire that one eyewitness told The Associated Press was started by pyrotechnic fountains set up on the stage.
Officials said 103 people died when the fire tore through the popular Lame Horse nightclub in the city of Perm late Friday, filling the crowded barracks-like building with thick black smoke. Authorities said they arrested the registered owner of the club and the manager.
Officials said the club managers ignored repeated demands from authorities to change the club's interior to comply with fire safety standards. "They have neither brains, nor conscience," Russian President Dmitry Medvedev said, urging a tough punishment for the culprits.
Officials said most of the dead suffocated or were crushed at the exit.
"The fire spread very quickly," said Marina Zabbarova, chief investigator for the local prosecutor's office. "Panic arose which led to a mass death of people."
News footage shot later outside the Lame Horse showed charred bodies lying in rows on the ground amid a light snowfall. Rescue workers carried bodies on stretchers into waiting vans.
Svetlana Kuvshinova, who was in the nightclub when the blaze broke out, told the AP it started after three fireworks fountains spewed sparks, igniting the plastic ceiling.
"The fire took seconds to spread," she said. "It was like a dry haystack. There was only one way out. They nearly stampeded me."
Another clubgoer said panic spread quickly through the crowd.
"There was only one exit, and people starting breaking down the doors to get out," said a woman who identified herself only as Olga, smeared with soot and wearing a filthy fur coat. "They were breaking the door and panic set in. Everything was in smoke. I couldn't see anything."
A video recorded by one of the clubgoers and run by Russian television stations showed flames engulfing the ceiling decorated with willow twigs as a host shouted in a casual tone: "Ladies and Gentlemen, guests of the club, we are on fire. Please leave the hall!"
People reluctantly and slowly began heading toward the exit, some of them turning back to look at the burning ceiling, but then rushed away in panic as flames quickly spread around seconds later.