Музей одеської міліції відкрили 5 листопада 1980 року. За особливі заслуги за два роки з моменту відкриття йому надали звання народного. Із невеликого приміщення з окремими експонатами, яке відвідували працівники МВС і курсанти, за тридцять років існування він перетворився на повноцінний музей із щоденними відвідинами туристів і містян. Полковник міліції Василь Григорович Давиденко був не тільки засновником, а й незмінним директором музею протягом 29 років. За особливі заслуги в 2010 році було відкрито меморіальну дошку на пошанування його пам’яті. Гордістю музею є опудало собаки-слідчого із трофейними нагородами та зразки озброєння царської поліції, створені 1848 року. Тут є модель стрілецької зброї, аналогічна тій, з якої було вбито О.С. Пушкіна на дуелі. У 2003 році музей було реконструйовано, тож тепер відвідувачі можуть оглядати понад дві тисячі експонатів, розташованих у п’ятьох виставкових залах.