Fra innføringen av formannskapslovene hadde Nesseby ligget i felles formannskapsdistrikt med Vadsø, men ble utskilt ved kgl.res. av 31. januar 1846. For ordførere før 1846 se liste over ordførere i Vadsø.