У зв’язку із змінами у бюджетному законодавстві України, з 28 березня 2005 році юридичний ліцей Харківського національного університету внутрішніх справ було передано до сфери управління Харківської обласної ради та на його базі засновано Комунальний заклад «Харківська спеціалізована школа-інтернат «Ліцей “Правоохоронець”» спеціалізованої школи-інтернату “Правознавець”».
У грудні 2007 року розпорядженням Харківської обласної ради № 114 було затверджена нова назва закладу – Харківська спеціалізована школа-інтернат «Ліцей міліції» Харківської обласної ради.