Ved opprettelsen hadde politidistriktet 34 tjenestesteder, hvorav seks tilhørte det tidligere Midtre Hålogaland politidistrikt. Den 13. oktober 2016 foreslo Politidistriktets ledelse legge ned 19 av de daværende lensmannskontorene, herav 15 i Nordland. Den 13. januar 2017 besluttet Politidirektoratet, under ledelse av Odd Reidar Humlegård, å legge ned 126 tjenestesteder på landsbasis og opprette syv nye, herav i Evenes og Røst i Nordland. Den 24. mai 2017 foretok justis- og beredskapsdepartementet en justering av den endelige strukturen. Blant konsekvensene var at tjenestestedet på Hemnesberget i Hemnes i Nordland ble bevart.