In a conference call with investors United CEO Ed Woodward confirmed that failure to qualify for next season's Champions League will cost the Old Trafford club £35m.
Add the £5m cost of David Moyes's pay-off and United's total bill is £40m. A steep price to pay for the Premier League club.
Moyes endured a terrible time as United boss after he was handpicked to replace Sir Alex Ferguson in the Old Trafford hot-seat.
He inherited a squad that strolled to the Premier League title in the previous season, but under his management the team dropped out of the top four and eventually finished seventh.
He was sacked following the defeat to Everton in April, and Ryan Giggs was instilled as interim boss. Dutch manager Louis van Gaal is expected to be appointed as his long-term successor.
Giggs reportedly met with Van Gaal earlier this week to work out whether he will feature in his back-room staff, and Woodward confirmed the new boss will be backed with substantial funds in the transfer market this summer.
Part of the problem for the Red Devils last term was an inability to get transfer business completed early in the summer window. They were left embarrassed as a number of deals collapsed, while they ended up with Marouane Fellaini on deadline day.