Les services de secours et les pompiers s'évertuaient à déblayer les décombres du troisième étage, épicentre de l'incendie, alors que le toit du centre commercial s'est presque entièrement effondré.
"La mort de 64 personnes a été confirmée", a indiqué une porte-parole du comité d'enquête.
Au moins neuf enfants figurent parmi les victimes, selon le ministère local des Situations d'urgence.
L'incendie s'était déclaré dimanche matin au troisième et dernier étage du centre commercial.
"Négligence"
Le comité d'enquête a annoncé l'ouverture d'une enquête criminelle et l'arrestation de quatre personnes, parmi lesquelles le locataire du local où s'est déclenché l'incendie et le directeur de la société gérant le centre commercial.
"La cause est la négligence. Les normes sont fixées, mais la manière dont nous les respectons est la cause catastrophique de tout le malheur que nous voyons aujourd'hui", a regretté la déléguée aux droits de l'enfant auprès du Kremlin, Anna Kouznetsova.
reuters/afp/mre/pym