A 47-year-old man has been charged after a fire at a Winnipeg Walmart resulted in more than $10 million in estimated damages.