Police said the blast occurred in a supermarket northeast of the city centre, with sources telling Russian agencies that the explosive device had been placed in a storage locker.