A Cincinnati assistant fire chief has been fired months after he was placed on leave pending an internal investigation.