Ленинск-Кузнецкий район образован 22 февраля 1939 года в составе Новосибирской области.

26 января   1943 года  Кемеровская область была выделена  в самостоятельную административно-территориальную единицу. Ленинск-Кузнецкий район вошел в ее состав.

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

Территория Ленинск-Кузнецкого района с севера граничит с Промышленовским районом,  на востоке с Крапивинским, на юге с Беловским районами.

Климат резко континентальный, с продолжительной и холодной зимой, жарким, но коротким летом. Направление господствующих ветров юго-западное. Рельеф местности довольно сложный, холмистого характера.

Из полезных ископаемых на территории района имеются залежи каменного угля, известняка, гравия, строительного камня, золота, марганцевой руды.

Район имеет довольно развитую гидрографическую сеть. Она представлена рекой Иней с притоками Касьмой, Уром, Южной Уньгой. Подземные воды распространены повсеместно, но неравномерно.

Сложность района-  его протяженность. Площадь района составляет 2396 кв. км.

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

Реорганизация произошла в 1964 году, когда отделение было преобразовано в отдел.

Первым начальником районной милиции согласно имеющихся сведений был Самойлов. В период с 1941 по 1944 начальником отделения работал Ларионов Андрей Михайлович.

Затем начальниками отделения и в последствии  районного отдела внутренних дел были: Макрышев Петр Мхайлович, Мазурин Василий Яковлевич (1952), Хромов Григорий Иванович, Южанин Мхаил Денисович, Супрыкин Алексей Нестерович, Гладков Николай Иванович, Круташов Владимир Ильич, Михальченко Владимир Николаевич (1982-1984), Скопкарев Валерий иванович (1984-1988), Боровиков Анатолий Дмитриевич (1989-1993), Егошин Александр Андреевич (1993-1998).

С 1998 года до настоящего времени начальником отдела внутренних дел по Ленинск-Кузнецкому району является полковник милиции Леоненко Виктор Константинович.

Административное здание ОВД по Ленинск-Кузнецкому району расположено в городе Ленинске-Кузнецком по адресу: проспект Ленина, 68-а и занимает здание бывшего Байкаимского строительного управления.