There are contradictory reports over the gender of the bomber, amid official claims it was a woman.
A suspected female suicide bomber killed at least six people when she attacked a bus in the city in October.
Moscow is concerned militant groups could be ramping up violence in the run up to the the 2014 winter Olympic Games in the city of Sochi in six weeks.