Nuo 2016 m. sausio 1 d. Policijos departamento prie Vidaus reikalų ministerijos struktūroje įvyko nemažai pasikeitimų. Policijos generalinio komisaro pavaduotojas Edvardas Šileris kuruos veiklos padalinius, tuo tarpu kitas pavaduotojas Donatas Malaškevičius kuruos administravimo padalinius.
Struktūroje panaikintas Štabas, Bendrasis skyrius, Finansų valdyba, Tarptautinio bendradarbiavimo valdyba, Personalo valdyba.
Pradėjo veikti nauji padaliniai: Dokumentų valdymo skyrius, Buhalterinės apskaitos skyrius, Finansų ir investicijų valdyba, Personalo administravimo skyrius, Žmogiškųjų išteklių valdyba, Tarptautinio bendradarbiavimo skyrius, Informacijos teikimo skyrius, Organizacijos vystymo ir planavimo valdyba, Viešųjų pirkimų skyrius.
Nuo 2016 m. sausio 1 d. administravimo padalinių darbuotojai neteko statutinių pareigūnų statuso.
