The Kroger Company has announced that Paul W. Heldman, currently senior vice president, secretary and general counsel, has been promoted to executive vice president, secretary and general counsel.