Altria Group Inc. Chairman and Chief Executive Howard Willard has contracted the coronavirus illness and is taking a temporary medical leave of absence, becoming one of the first CEOs of a major U.S. company to be hit by the fast-spreading outbreak.

Finance Chief Billy Gifford will assume authority and responsibilities for Mr. Willard, 56 years old, until he returns from his leave of absence, the company said.

The...