O incidente ocorreu em uma cafeteria localizada no mercado de peças para automóveis perto do shopping Elite.
O Ministério da Saúde do país relatou que a explosão deixou dois mortos e dois feridos, que estão em estado grave.
"Foram descobertos dois corpos. Duas pessoas foram hospitalizadas com queimaduras", disse a porta-voz do ministério, Safaya Akhmedova.
A causa da explosão está sendo apurada. Segundo os dados preliminares, o incidente pode ter sido provocado por um vazamento de gás.