A blaze at a market on the outskirts of Moscow has killed a dozen migrant workers who lived on the premises, a fire department spokesman said.