Після розпаду СРСР Харківський музей міліції поступово втрачає свою значимість. Нова сторінка в його історії бере свій початок в 1995 році. Біля музею відкривають пам’ятники співробітникам, які загинули під час служби. Серед експонатів, представлених в закладі, є справжні зразки хитрощів злочинців – це і підроблені купюри, і документація, закордонна зброя, а також приклади форми міліціонера Англії, яку подарували Харківському музею, привізши з Великобританії. Історію з моменту появи правоохоронної системи в Харкові до її розвитку на сьогоднішній день можна дізнатися в музеї. Експозиція музею розміщується в трьох залах Будинку культури міліції. Найбільшим з них вважається Меморіальний зал. Ще один увічнює пам’ять загиблих співробітників під час служби і третій присвячений Великій Вітчизняній війні. Регулярно музей поповнюється цінними експонатами, серед них зустрічаються документи, архіви, фото.