1.1.2001 iverksatte kriminalomsorgen en ny organisasjonsstruktur som bl.a. medførte et nytt regionalt nivå. Det ble etablert 6 kriminalomsorgsregioner bestående av de anstaltene og de friomsorgskontorene som ligger innenfor regionene grenser med en felles regionsledelse.

Bakgrunnen for etableringen av det nye regionleddet er å finne i Stortingsmelding nr 27 (1997-98): Om kriminalomsorgen. Regjeringen fremmet "Stortingsmelding nr 27 (1997-98) Om kriminalomsorgen" våren 1998 (http://odin.dep.no/repub/97-98/stmld/27/index.htm). Stortinget ga sin tilslutning til meldingen samme høst. Omorganisering av etatens virksomhet med nytt felles regionalt ledd for fengselsvesenet og friomsorgen og vekt på kontaktbetjent og soningsplaner er et vesentlig element. Stortinget ba om et det ble utarbeidet en egen lov for kriminalomsorgens virksomhet.
Sakens dokumenter (St.meld.nr.27 (1997-1998) og Innst.S.nr.6 (1998-1999)) finner du på denne linken (ESOP): http://esop.no/esopsok.cgi?applikasjon=lesop&spmaal=st.meld.nr.27+1997-1998+i+doktype+samme+saksnr

- Region Øst: Oslo og Østfold med regionadministrasjon i Oslo
- Region Nordøst: Akershus, Hedmark og Oppland med regionadministrasjon på Lillestrøm
- Region Sør: Buskerud, Vestfold og Telemark med regionadministrasjon i Tønsberg
- Region Sørvest: Aust-Agder, Vest-Agder og Rogaland med regionadministrasjon i Sandnes
- Region Vest: Hordaland, Sogn og Fjordane og Møre og Romsdal med regionadministrasjon i Bergen
- Region Nord: Sør-Trøndelag, Nord-Trøndelag, Nordland, Troms og Finnmark med regionadministrasjon i Trondheim.

Hovedoppgavene på det nye regionale nivået er å utforme regionale mål, resultatmål og retningslinjer, fordele midler til lokale enheter, behandle klagesaker for avgjørelser fattet på lokalt nivå. Organisasjonsstrukturen i kriminalomsorgen ser etter omorganiseringen m.a.o. slik ut:Sentralt nivå (Justisdepartementet/Fengselsstyret) Regionalt nivå (nytt) Lokalt nivå (det enkelte fengsel eller friomsorgsorgan)

-------------------------------------------------------

Under Region Øst ligger følgende enheter (fengsel/friomsorgskontor/underkontor)
- Bredtveit fengsel, forvarings- og sikringsanstalt
- Oslo fengsel
- Arupsgate overgangsbolig, Oslo
- Sandaker overgangsbolig, Oslo
- Eidsberg fengsel
- Fredrikstad fengsel
- Moss fengsel
- Sarpsborg fengsel
- Trøgstad fengsel
- Oslo friomsorgskontor
- Østfold friomsorgskontor, Fredrikstad (underkontor i Moss)

• Kriminalomsorgen - Region nordøst

Fra 01.01.2013 er det fem regioner i kriminalomsorgen. Disse har ansvar for straffegjennomføringen innenfor regionens grenser og skal sikre helhetlig ressursutnyttelse og et godt samarbeid med andre regioner.

Ansvarsområdene til Region nordøst finnes etter endringen igjen under Region øst.