С 1908 г. в Департаменте полиции началось создание кинологической службы. 21 июня 1909 г. в Санкт-Петербурге открылись первый в России питомник полицейских сыскных собак и школа их дрессировщиков. Питомник стал первым кинологическим подразделением МВД России. С этого времени служебно-розыскные собаки стали играть активную роль в раскрытии преступлений и поимке преступников. Так, на счету полицейской собаки породы доберман-пинчер по кличке Треф было более 1500 преступлений, раскрытых в Москве.
Развитие получила конвойная служба. 10 июня 1907 г. был утвержден первый Устав конвойной службы, определявший функции и организацию ее деятельности, а в 1909 г. был составлен «Свод маршрутов и планов движения этапных партий», куда вошли 379 маршрутов по пешим трактам общей протяженностью 27775 верст; 216 плановых маршрутов по 37 линиям железных дорог; 40 планов водных маршрутов (по морям, озерам и рекам — пассажирскими пароходами и на трех специально оборудованных пароходах и баржах).
Учитывая, что только с февраля 1905 г. по май 1906 г. в результате террористических актов и столкновений с революционными массами были убиты 974 полицейских чина, П. А. Столыпин принял меры к поддержке членов семей сотрудников правопорядка, погибших на боевом посту, и добился принятия закона о денежной компенсации детям полицейских и жандармов, погибших при исполнении служебных обязанностей или убитых за принадлежность к правоохранительным органам. Пособие назначалось в размере «установленном для детей лиц, погибших в войне с Японией».
При Столыпине были приняты меры по повышению профессионального уровня чинов полиции: созданы специальные полицейские школы и курсы для городовых и урядников.
В декабре 1907 г. начал выходить первый профессиональный журнал для полицейских «Вестник полиции», в котором находили отражение актуальные вопросы полицейского дела, достижения науки и техники, имеющие отношение к полицейской деятельности, результаты исследований состояния преступности в России и за рубежом, описывались примеры проявления полицейскими личного мужества, отмечались юбилейные даты службы. «Вестник полиции» имел два приложения, в одном из которых публиковались зарубежные детективы, во втором — печатались выдержки из Устава уголовного судопроизводства. Журнал издавался с 1907 по 1917 г. и распространялся по открытой подписке.