Demnach werden mehrere Terrorverdächtige gesucht. Die Behörden hatten islamistische Gruppen aus dem russischen Konfliktgebiet Nordkaukasus für die Tat verantwortlich gemacht.
Bei dem Anschlag am Montag waren auch 180 Menschen verletzt worden. Dutzende liegen weiter im Krankenhaus.
Präsident Medwedew wies Regierungschef Putin schriftlich an, bis März ein Sicherheitssystem für den öffentlichen Verkehr auszuarbeiten. Dabei sollten auch neue technische Hilfsmittel eingesetzt werden.
Außerdem ordnete Medwedew an, bis Juli ein strengeres Gesetz zum Handel mit Sprengstoff auszuarbeiten.
dpa/rkr - Bild: Maxim Shipenkow (epa)