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.
2014: The Year in Fashion [PHOTOS]
Yemeni prime minister resigns amid fighting