Throughout Odessa Ukraine's history, the office of Novorossiya Governor and Odessa mayor was closely aligned and often was held by the same leader.