После вооруженного восстания в Петрограде в 1917 году началось бурное движение за завоевание власти по всей стране Советами рабочих, солдатских и крестьянских депутатов. Не обошли стороной эти события и Быховщину.

В городе и уезде была создана рабоче-крестьянская милиция. Милиция создавалась как действующий инструмент охраны общественного порядка, но всегда рядом с Красной гвардией.

В связи с тем, что единой системы формирования и комплектования милиции не было, в Быховском уезде был избран комитет (около 9 человек).

Первым начальником был назначен Рудковский Матвей Леонович, 1894 года рождения, уроженец д.Мокрое Быховского района.

В марте 1918 года г.Быхов оккупировали войска интервентов. Оккупация продлилась до ноября 1918 года. После окончания оккупации деятельность Быховской милиции начала восстанавливаться, ее штат стал увеличиваться.

Первоначально милиция представляла собой временный орган охраны общественного порядка, созданный на непрофессиональной основе. Восстанавливалась как штатный орган охраны общественного порядка — Рабоче-крестьянская милиция.

Руководство осуществляли начальник уездной милиции и его помощник. Быховский уезд делился на 5 районов (в том числе городской), где назначались начальники милиции и их помощники.

Кроме того, в милиции работали старшие и младшие милиционеры (специальных званий не имели). В состав входил уголовно-следственный стол: начальник уголовного розыска, заведующий регистратурой уголовных дел, агенты 1 и 2 разрядов.

По мере укрепления милиции происходило расширение функций ее административной деятельности — от выдачи удостоверений личности до справочной работы. Большое экономическое и военно-политическое значение имела деятельность милиции по обеспечению мероприятий советской власти и военных организаций. К примеру, в январе 1918 года начальник Быховской уездной милиции ежедневно изыскивал 15 подвод для военного ведомства и 12 подвод для подвозки дров.

Таким образом, практическая деятельность милиции в момент ее создания не имела конкретного определения, а была подчинена выполнению задач, которые решались в то время.

До 1997 года отдел внутренних дел базировался по адресу: г.Быхов, ул.Дорохова, д.2, с февраля 1997 года — в реконструированном здании штаба бывшего военного городка в микрорайоне Быхов-1 на ул.Авиационная, д.11.

Ряд сотрудников милиции, проходивших службу в отделе, занесены в Книги почета Министерства внутренних дел Республики Беларусь и отдела внутренних дел Быховского райисполкома. Среди них:
— Приказом Министерства внутренних дел БССР от 22 декабря 1978 г. № 229 за достигнутые успехи в социалистическом соревновании в честь 60-летия БССР и Коммунистической партии Белоруссии в юбилейную Книгу Почета Министерства внутренних дел БССР занесен начальник отделения уголовного розыска майор милиции Ерощенко Н.Д.;
— Приказом начальника отдела внутренних дел от 26 декабря 1978 г. № 47 за достигнутые успехи в социалистическом соревновании в честь 60-летия БССР и Коммунистической партии Белоруссии в Книгу Почета РОВД занесен старший инспектор инспекции исправительных работ капитан милиции Лосев А. Г.;
— Приказом начальника отдела внутренних дел от 13 января 1997 г. № 4 за добросовестное исполнение служебного долга и высокий профессионализм в Книгу Почета РОВД занесены старший участковый инспектор милиции капитан милиции Певнев А.Я. и милиционер отделения патрульно-постовой службы милиции прапорщик милиции Борисов Н. А.

Многие сотрудники награждены нагрудными знаками Министерства внутренних дел Республики Беларусь, дипломами и грамотами. Среди них:
— Грамотой Верховного Совета БССР в 1945 году — начальник паспортного отделения районного отдела НКВД Москалик Ш.С.;
— Почетной грамотой Министерства внутренних дел БССР в 1978 году — начальник отдела капитан милиции Прохорцев В.Т. и инспектор БХСС старший лейтенант милиции Шаленков Н.А.;
— Знаком «За отличную службу в МВД» в 1987 году — начальник отделения уголовного розыска майор милиции Тихоновский Н.А.

В разные годы победителями в соревнованиях «Лучший по профессии» становились старший участковый инспектор милиции старший лейтенант милиции Певнев А.Я., участковый инспектор старший лейтенант милиции Денисенко Д.С., старший инспектор ГИАО Коваленко И.Е., старший инспектор ГГиМ майор милиции Глушаков М.В.

В 2009 году за высокие достижения в профессиональной и общественной деятельности старшему участковому инспектору майору милиции Денисенко Д.С. Могилевским облисполкомом присвоено звание «Человек года-2009».