Октябрьское районное отделение НКВД Полесской области впервые упоминается в документах НКВД БССР за 1941 год. Тогда, в самом начале Великой Отечественной войны, сотрудники отдела влились в партизанский отряд, возглавляемый Тихоном Пименовичем Бумажковым, и успешно боролись с немецкими захватчиками. В докладной записке НКВД БССР отмечается: «В бою с немецкой мотомехчастью этот отряд уничтожил 18 танков противника. Кроме этого, отряд напал на вражеский штаб дивизии, уничтожил личный состав, захватил 35 автомашин, большое количество мотоциклов и велосипедов».
После окончания войны одной из важнейших задач сотрудников милиции являлась борьба с бандитизмом и хищениями государственной собственности. И с этой задачей предшественники нынешних сотрудников РОВД успешно справлялись. 25 декабря 1962 года Октябрьский район был упразднен и его территория вошла в состав Светлогорского района.
На территории г. п. Октябрьский был образован оперативный пункт милиции с численностью личного состава 6 человек, который входил в состав Светлогорского отдела милиции.
30 июля 1966 года Октябрьский район был восстановлен в качестве самостоятельной территориальной единицы. 15 августа Приказом Управления охраны общественного порядка БССР образован отдел милиции Октябрьского райсовета трудящихся.
