Automations support certain fields (such as yes/no) with their pre-change value in addition to what they changed to.

This would be very valuable for the Status field as well, since there are many situations where you would want to track the path of a Status, not just its present state.