Vadsø Kommunistiske Parti ble opprettet i 1945. "Gnisten" var lagsavis for partiet.Årsmøtet 2008 var siste medlemsmøte i partiet. Som følge av et notat skrevet av sekretær Bjørn H. Mathisen har ikke partiet fungert som et lag i de siste årene. De gjennomværende medlemmene som har vært aktive har fungert som kontaktpersoner overfor distriktet og NKP sentralt.