У 1976 році ініціатором створення музею виступив Качуренко М. М. – перший секретар райкому партії. Комісію зі створення музею очолив Вчорашній Ф. М. – представник з ідеологічної роботи в партії. Один рік тривала підготовка до відкриття музею. Для його наповнення звернулися до жителів міста і району.
7 листопада 1977 року музей був відкритий. Тоді в музеї було близько 100 експонатів. До 1988 року в музеї налічувалося понад тисячу експонатів, заклад відвідувало близько 7 тисяч осіб на рік, проводилося понад 100 екскурсій, проходили урочисті вручення комсомольських квитків і прийняття в піонери.
Першим завідувачем став Калюжнік В. М. (1977 – 1980), потім Галуцкій В. С. (1980 – 1999), Мартиненко Т. В., Волкова В. та ін. З початку 2000-х років заклад очолює Шняга Віра Миколаївна.
В музеї широко представлена етнографія краю, а також період Другої світової війни. Однією з гордостей музею є рушник, який був створений в 1914 році! У музеї також представлені експозиції присвячені учасникам війни в Афганістані (1979 – 1989) і воїнам АТО/ООС, персоналій, які займалися розвитком в краї освіти, культури, охорони здоров'я, сільського господарства, торгівлі, побуту. Також заклад є місцем проведення різнотематичних виставок та зустрічей з цікавими людьми.
Серед почесних гостей музею є такі прізвища та імена, як Плієв І. О., Єрьомін О. І., Агріков Р. П., Качуренко М. М., Гордієнко А. Г., Мурат Базоєв, Освідюк Н., Шакун, а також ансамбль «Кобза» і делегація кубанських козаків. Кубанські козаки помітно поповнили колекцію музею і їм було чим поділитися, оскільки у квітні 1944-го вони вигнали нацистських окупантів з Роздільнянщини.
У 2017-2018 рр. Роздільнянська районна організація ветеранів органів внутрішніх справ передала на баланс історико-краєзнавчого музею експонати, історичні документи та інше майно, яке нині зберігають та демонструють у музейній залі «Історія міліції Роздільнянщини». Музейна зала розташована у приміщенні Роздільнянського відділу поліції (вул. Ярослава Мудрого, 5). З моменту її відкриття 9 листопада 1999 року й до кінця власного життя нею завідував Іван Васильович Нерознак (1924 – 2019) – ветеран Другої світової війни, багаторічний начальник місцевого районного відділу міліції, Почесний громадянин м. Роздільна. З 1999 по 2009 рік Іван Васильович провів екскурсії для понад 15 тис. людей. Зокрема, їх відвідали делегації Біляївського, Великомихайлівського та Овідіопольського райвідділів міліції.
Рішення створити музейний простір було прийнято у 1997 році тодішнім начальником відділу полковником міліції Гусаком А. Є та його заступником по роботі з кадрами підполковником міліції Вікановим В. П. Михайло Бондаренко, Микола Кравець та Олександр Чорний з великим ентузіазмом допомагали збирати експонати. Свій вклад у створення музейної зали внесли й інші працівники міліції – Палій М. М., Забаєв Л. А., Гончаренко Г. М., Виноградов А. М., Кухарчик М. Я., Мисливець Г. І., а також голова Роздільнянської РДА Мирошніков А. М., його заступник Анзіна Л. Є.
На даний час експозиція музейної зали «Історія міліції Роздільнянщини» складається з понад 500 експонатів. Серед них: перша друкарська машинка Роздільнянського РВВС марки «Continental», конфісковані речі злочинців (саморобна холодна й вогнепальна зброя, фальшиві гроші), уніформа та технічні засоби, якими користувались працівники міліції тощо.
