П.А. Столыпину на первых порах было сложно разобраться во всех тонкостях политической полиции. Он не был таким знатоком розыска, как его предшественники по посту министра внутренних дел В.К. Плеве и П.Н. Дурново, каждый из которых в свое время возглавлял Департамент полиции. Новому министру пришлось на практике познавать азы полицейского дела. О том, какое значение придавал П.А. Столыпин Департаменту полиции, свидетельствует его распоряжение по Министерству внутренних дел от 4 января 1907 г.: «По всем учреждениям, кроме Департамента полиции, прошу ограничиваться только самыми важными и нужными делами, а остальные докладывать подлежащим товарищам министра, так как я весьма обременен разрешением иных срочных вопросов». Таким образом, премьер-министр, несмотря на срочные дела, лично вникал во все документы, исходящие от Департамента полиции. Несколько неожиданным было решение Столыпина назначить директором Департамента полиции юриста, не имевшего опыта в полицейских делах. Вероятно, Столыпин отдал предпочтение человеку со стороны, готовому сломать сложившуюся рутину.
О Максимилиане Ивановиче Трусевиче, возглавлявшем Департамент полиции с июня 1906 г. по март 1909 г., следует сказать особо. После окончания привилегированного училища правоведения он служил в прокуратуре. Его последняя должность до перехода в ведомство внутренних дел – товарищ прокурора Петербургского окружного суда. Полковник А.П. Мартынов, начальник Московского охранного отделения, через многие годы, уже в США, написавший воспоминания о своей службе в Отдельном корпусе жандармов, давал очень лестную оценку М.И. Трусевичу: «Выше среднего роста, худощавый, исключительно элегантный шатен с тонкими чертами лица, чуть коротковатым тонким носом, щетинистыми усиками, умными, пронизывающими и несколько насмешливыми глазами и большим открытым лбом, Трусевич являл собой тип европейского светского человека. Он был живой, даже порывистый в движениях, без типично русских манер. Даже многочисленные недруги его никогда не отказывали ему в остроте мышления, знании дела и трудоспособности»
[220]. Интересно, что помимо полицейской службы Трусевич еще был довольно известным географом.П.А. Столыпин и М.И. Трусевич пытались ускорить давно назревшую реформу полиции. Разобщенность Департамента полиции и корпуса жандармов была лишь частью проблемы. В России существовали самые различные виды полиции. Политическая полиция была отделена от уголовной, но на этом процесс дробления не заканчивался. Как подчеркивал бывший директор Департамента полиции А.А. Лопухин, «Полиция в России делится на общую и жандармскую, наружную и политическую, конную и пешую, городскую и уездную». Была полиция речная, ярмарочная, портовая, фабричная, заводская. Кроме того, имелись полевая и охотничья стражи, выборная сельская полиция, полиция, нанимаемая на частные средства, и так далее. Различные виды полиции оставались в ведении различных ведомств. Например, полиция царских резиденций находилась в ведении Министерства императорского двора, а казенная лесная стража подчинялась Главному управлению земледелия и землеустройства.
Осенью 1906 г. была создана междуведомственная комиссия под руководством товарища министра внутренних дел А.А. Макарова. Комиссия подготовила ряд законопроектов, предусматривавших, в частности, соединение общей полиции с Отдельным корпусом жандармов. Окончательный проект преобразования полиции был рассмотрен и одобрен Советом министров в июле 1911 г., за месяц до гибели П.А. Столыпина. Но полицейскую реформу ждала судьба многих реформ, задуманных Столыпиным. Реформа готовилась медленно, долго проходила все этапы обсуждения и согласования. Преемники Столыпина не смогли ускорить этот процесс. Законопроекты то вносились на обсуждение в Государственную думу, то забирались назад для доработки. В результате Николай II утвердил только отдельные и самые незначительные части проекта. Это произошло за четыре месяца до падения монархии.