Ved kgl.res. 30.7.1856 ble daværende Vadsø tinglag delt i Nord-Varanger tinglag ("deri indbefattet indtil Videre Vadsø By") og Sør-Varanger tinglag. Sør-Varanger ble altså da utskilt som eget lensmannsdistrikt. Fra 1856 dekker distriktet Nord-Varanger tinglag inklusive Vadsø by. Ved kgl.res. 27. 2.1864 ble grensen mot Nesseby tinglag bestemt til å gå etter "den af Fogderne i Tanen og Varanger Fogderier under 28 August 1861 opgaaede Linie". Ved kgl.res. 20.10.1893, gjeldende fra 1.1.1894, ble byen og landdistriktet adskilt i kommunalt henseende (Vadsø bykommune og Nordvaranger herred). Lensmannen beholdt imidlertid mange typer oppgaver også i Vadsø by. Vadsø og Nord-Varanger ble sammenslått til en kommune (Vadsø kommune) ved kgl. res. 19.1.1962. Etter 1962 kalles (iflg. Statskalendrene) lensmannsdistriktet "Vadsø by" til og med 1973, og fra 1974 til 1996 "Nord-Varanger (av Vadsø kommune)".