Ved kongelig resolusjon av 28.10.1853 ble det bestemt at Øst-Finnmark fogde-/sorenskriveri, med tillegg av Karasjok sogn av Kistrand prestegjeld (under Alta fogde-/sorenskriveri), skulle deles i to embetsdistrikter, Tana og Varanger. Varanger fogde/sorenskriverembete bestod da av de to tinglagene Vadsø og Vardø. Fra 1857 ble Vadsø tinglag delt i henholdsvis Nord- og Sør-Varanger tinglag. Fra 1869 ble Vardø tinglag skilt ut som eget fogde-/sorenskriver-embete. Fra 20.10.1898 begynte avviklingen av fogdeembetene i Finnmark. I kjølvannet av iverksettelsen av den nye rettergangsordningen fra 01.07.1927, ble Varanger sorenskriverdistrikt delt i tre: Sør-Varanger og Nord-Varanger kommuner samt Vadsø by. I kongelig resolusjon av 05.06.1959 ble det bestemt at Tana sorenskriveri skulle legges ned fra 01.07 samme år. Kommunene Karasjok, Polmak, Nesseby og Tana ble lagt til Varanger sorenskriverembete, og dannet sammen Tana og Varanger sorenskriveri.