A longtime labour leader with the Town of Grand Falls-Windsor has been fired by the municipality, and her union is vowing to fight the termination.