The explosion took place at the Kalinka mall in central Biysk and killed three female shop assistants, RIA Novosti reported.
Authorities were investigating the cause of the explosion.
Police said it could have been caused by a gas leak, though the building is heated by coal.
Ohio bar shooting arrested, charged with murder
Duggar sisters unveil Christian dating rules in new book