Antalet dödsoffer har stigit till 39, sedan en svårt skadad kvinna avlidit under natten, rapporterar ryska medier.
Med de båda självmordsbombarna inräknade är dödssiffran nu 41.
Ett 80-tal skadade låg nu på morgonen kvar på sjukhus, rapporterade Interfax.
Polisen uppges leta efter två kvinnor som setts på filmer från övervakningskameror tillsammans med de båda attentatskvinnorna. Möjligen jagas också en manlig medhjälpare, rapporterar medier som citerar säkerhetskällor.
Ryska tidningar var kritiska mot regeringen:
”Verkligheten har krossat illusionen av säkerhet i vardagslivet”, skriver affärstidningen Vedomosti i en ledare.
”De senaste åren har myndigheterna och statlig tv sjungit vaggvisor för ryssarna om att terrorismen är begränsad till norra Kaukasus och inte hotar vanliga invånare”, fortsätter tidningen.
Utrikesminister Sergej Lavrov, som deltar i ett G8-möte i Kanada, tror att förövarna kan ha haft stöd utifrån.
- Jag utesluter inte det. Ingenting kan uteslutas. Vi är väl medvetna om att terroristerna har förskansat sig djupt i ingenmansland mellan Afghanistan och Pakistan. Och vi är väl medvetna om att många av terrorhandlingarna i och utanför Afghanistan dirigerats där. En del av vägarna leder till Kaukasus, sade Lavrov enligt Interfax.
