Ved lov av 22. juli 1833 (etter stortingsbeslutning 17. april s.å.) fikk Vadsø kjøpstadsrettigheter, og i 1834 ble Vadsø tollsted opprettet. De første tollregnskapene er fra 1834, og er bevart i Riksarkivet. Vadsø tollsted ble i første omgang lagt under Vardø tolldistrikt, men ved kgl.res. 3. september 1840 ble distriktsnavnet forandret til Vadsø tolldistrikt. Distriktet skulle fortsatt dekke Øst-Finnmark fogderi. Det skulle kunne foregå tollklareringer både i Vadsø og Vardø. I følge kgl.res. av 28. mai 1852 skulle det i Vadsø tolldistrikt ansettes en tolloppsynsbetjent og en tollkasserer i stedet for "den nu ansatte Tolder". Kirkenes tollsted ble opprettet fra 1. juli 1911 ifølge Finans- og Tolldepartementets sirkulære av 29. mars s.å. Grensene for Vadsø tolldistrikt, og de underliggende tollstedsdistriktene er beskrevet slik i Norsk tollkalender 1935 og 1953: "Vardø tollstedsdistrikt omfatter kjøpstaden Vardø samt herredene Lebesby, Gamvik, Berlevåg og Vardø. Vadsø tollstedsdistrikt omfatter kjøpstaden Vadsø samt herredene Tana, Nesseby, Polmak og Nord-Varanger. Kirkenes tollstedsdistrikt omfatter Sør-Varanger herred." Distriktssjefen flyttet fra Vadsø til Kirkenes i 1958, og noe senere er distriktsnavnet i statskalendrene forandret til Kirkenes/Vadsø tolldistrikt. I kgl.res. 6. april 1962 heter det: "Kirkenes/Vadsø tolldistrikt blir fra den tid Tolldirektoratet bestemmer å slå sammen med Tromsø tolldistrikt. Distriktsjefembetet blir samtidig inndratt." I følge Statsakalendrene er ikke bare tolldistriktet lagt ned i 1962, men også Vadsø tollsted. I Øst-Finnmark nevnes Vardø og Kirkenes tollsteder fra 1962 og utover, men ikke Vadsø. Vadsø tollsted må betraktes som en tollstasjon fra 1963, og tollstedsdistriktet som sammenslått med Kirkenes tollstedsdistrikt. Som sagt flyttet distriktssjefen fra Vadsø til Kirkenes i 1958. Vi har valgt å plassere de delene av arkivet som sikkert tilhører tilhører distriktssjefembetet under Vadsø tollsted/-distrikt.