Murphy will receive £1.35 million a year in pay, more than Lewis but with lower pension contributions.
Lewis departs with “good leaver” status, meaning he can cash in shares currently worth around £18 million in five years’ time.
Today the retailer reported a 25.4% jump in operating profits to £1.4 billion, while UK sales edged up 0.1%. It also revealed plans to double the size of its online operations.
Lewis said Tesco had no-deal Brexit plans in place, with logistics set to move away from the Dover to Calais route and capacity to store goods increased.