Yellowknife residents have been ordered to begin evacuating the city immediately as wildfires approach.