28 квітня 1995 генерал-лейтенант міліції В. Тяжлов вирішив перенести експонати, що перебували в музеї історії Вінницької міліції, до нової будівлі. Змінили й назву: відтепер музей називався "Мій край Поділля". Окрім предметів, що безпосередньо стосувалися слідчих органів, тут почали розміщувати експонати, що мали стосунок до різноманітних подій. Будівлю музею поділено на 10 великих тематичних залів, де відвідувачі можуть прочитати імена трагічно загиблих міліціонерів, пожежників, що брали участь у гасінні пожежі на Чорнобильській АЕС. Також тут розповідають історію Київської Русі, національно-визвольної війни під проводом Богдана Хмельницького, Великої Вітчизняної та Афганської воєн. Щороку в будівлі музею молоді випускники училища МВС урочисто присягають на вірність українському народу.