For å gjennomføre lov om delvis omordning av det sivile embetsverk 21. juli 1894 nr. 5, ble det i 1897 bestemt å opprette flere nye politimesterembeter inkludert Østre Nedenes politimesterembete. Embetsdistriktet skulle omfatte Risør by og Holt sorenskriveri, inkludert Tvedestrand. Politimesteren i Arendal ble tillagt et distrikt bestående av Nedenes og Sand sorenskriverier, samt Grimstad og Lillesand. Bestemmelsene ble ikke gjennomført etter planen, ettersom politimesterfunksjonene fortsatt ble skjøttet av lensmenn, byfogder og sorenskrivere i byene og ladestedene utenom Arendal. Lovene fra 1894 og 1897 ble først satt i verk for Aust-Agder fra 1919. Politimesteren i Arendal fikk da kun ansvar for politimesterforretningene i Nedenes sorenskriveri, mens politimesterforretninger for de øvrige delene av Aust-Agder var underlagt andre embeter.