The defence and air defence ministers were both replaced and more than 2,000 officers lost their jobs.