Admirals and generals improve ship and troop performance. Governors give bonuses to the colonies they manage. Ambassadors work on improving relations with an empire.
I believe characters were added in Legends. Since I started of playing Distant Worlds with all of the available expansions I'm not always sure which features were part of the base game or added later.