INTERNATIONAL NEWS - Many of the victims are children, Russian officials say, with 10 people still listed as missing.
The blaze started on an upper floor of the Winter Cherry complex while many of the victims were at the cinema.
Video posted on social media showed people jumping from windows to escape the flames on Sunday.
"According to preliminary information, the roof collapsed in two cinemas," Russia's Investigative Committee said in a statement.
The cause of the fire is not yet known and authorities have launched an investigation.
The region's deputy governor Vladimir Chernov was quoted as saying the fire began in a children's trampoline room.
"The preliminary suspicion is that a child had a cigarette lighter which ignited foam rubber in this trampoline room, and it erupted like gunpowder," he said.