Martha Stewart Living Omnimedia announced Wednesday that its chief executive, Susan Lyne, had stepped down.

Ms. Lyne will stay on in an advisory role during the transition and will remain a director during that time, the statement said.

To succeed Ms. Lyne, the company will promote the president of media, Wenda Harris Millard, and the president of merchandising, Robin...