Zanu-PF and the formations of the MDC are set to form a new government beginning with the swearing-in of MDC president Morgan Tsvangirai as prime minister on Wednesday.
A total of 31 ministers from both parties will be sworn-in on Friday.
The government sources said the governors were caught unawares and were greatly disappointed by the unexpected move.
Bulawayo governor Cain Mathema is said to be depressed by the termination of his term of office.
Mathema who used to commute between Bulawayo and Tsholotsho is reportedly buried' in his rural Tsholotsho home following the dismissal.
Equally disappointed are Matabeleland South governor Angeline Masuku and her counterpart Sithokozile Mathuthu of Matabeleland North who also used to commute over 150km to their offices.
Mathuthu is well known for her lavish expenditure after she spent over three months staying in a top Bulawayo hotel, courtesy of tax payers' money.
Sources said the MDC and Zanu-PF agreed to share the provinces equally with the Tsvangirai led getting five, Zanu-PF four and another splinter group of the MDC led by Arthur Mutambara receiving one.
The MDC got the big share of the provinces because it won elections in the relevant provinces last year, according to sources close to the formation of a new government.
Zanu-PF and the MDC signed the Global Political Agreement on 15 September 2008 but the implementation was delayed due to serious bickering over the sharing of key ministries, provincial governors and top civil servants. – (ZimEye, Zimbabwe)