The Coventry Fire District Board voted unanimously Wednesday night to terminate fire chief Paul Labbadia.