Haysom, who has worked for the company for 11 years and has been in his most recent role for four years, leaves with immediate effect.
Richard Wyatt, director of corporate development will also leave the company, but will stay on until the end of the month.
The departures put Bailey in direct control of Trinity's troubled national newspapers following the departure in January of Joe Sinyor, who was chief executive of newspapers.
The company said in a statement that this structure would remain in place "for the forseeable future".
The news indicates that, contrary to recent reports, the papers, including the Daily Mirror, will not be put up for sale.
"I'm looking forward to working more closely with our nationals team to realise the full potential of our leading brands," Bailey said.
The resignations come as Bailey begins to shape up her senior management team. Vijay Vaghela has been appointed group finance director. He succeeds Margaret Ewing, who left the group at the end of June.
Ewing was originally to be replaced by Ric Piper of technology consultancy WS Atkins, but the £300,000 job offer was withdrawn when his former company issued a profits warning that Trinity Mirror felt brought him into disrepute.
There has been no indication about whether Piers Morgan's job as Daily Mirror editor is safe after readers began to desert the paper as it continued with its anti-war stance after coalition troops moved into Iraq three weeks ago.
The national newspaper ABCs out tomorrow are set to show the paper's circulation figures in continuing decline -- it is believed to have fallen below the crucial 2m mark for the first time.
However, the figures out tomorrow will be for March and will have little of the war's impact, because it did not begin until March 21. Next month's ABC figures for the April period will show the true impact the Mirror's war coverage had on sales.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the .
.jpg)
.jpg)