Med de båda självmordsbombarna inräknade var dödssiffran 41.
Ett 80-tal skadade låg kvar på sjukhus på tisdagsmorgonen, rapporterade Interfax.
Utrikesminister Sergej Lavrov, som deltog i ett G8-möte i Kanada, spekulerade i möjligheten 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.
