At least 16 people died in a fire that broke out at a Moscow warehouse on Saturday morning, Russian authorities said.