Mr East was parachuted into Rolls in 2015 after the company suffered a run of profit warnings.
Britain's Rolls-Royce (RR.L) said it would cut 4,600 jobs primarily in the United Kingdom as part of a plan to simplify its business and save 400 million pounds ($536 million) a year by the end of 2020.
Around 4,600 jobs are being axed at Rolls-Royce in the latest restructuring as the engineering giant looks to slash costs by another £400 million a year.
Rolls-Royce manufactures engines and power systems for aircraft, ships and energy producers.
Although it roared back into profit past year, this was largely owing to a recovery in the pound.
Chief executive Warren East said: "We have made progress in improving our day-to-day operations and strengthening our leadership, and are now turning to reduce the complexity that often slows us down and leads to duplication of effort".
"The creation of a more streamlined organisation with pace and simplicity at its heart will enable us to deliver on that promise, generating higher returns while being able to invest for the future", he added.
The company said it will take a one-off financial hit of £500 million ($670 million) as a result of the restructuring. In total, the company employs around 55,000 worldwide.
At the same time, the company has said it would consider selling its commercial marine business, while in April, Rolls sold German division L'Orange for 700 million euros to USA group Woodward.
Rolls said its group-wide revamp will see it shift away from operating with "overlapping activities between individual business units and a large corporate centre".