Последний начальник Московского охранного отделения полковник Мартынов давал следующую характеристику своего начальника: «Выше среднего роста, худощавый, исключительно элегантный шатен с тонкими чертами лица, чуть коротковатым тонким носом, щетинистыми усиками, умными, пронизывающими и несколько насмешливыми глазами и большим открытым лбом. Трусевич являл собой тип европейского светского человека. Он был живой, даже порывистый в движениях, без типично русских манер. Даже многочисленные недруги его никогда не отказывали ему в остроте мышления, знании дела и трудоспособности; докладывать ему дела, самые запутанные и сложные, было просто удовольствием — он понимал все с полуслова. Трусевичу нельзя было подавать сущность дела с размазыванием подробностей, с подготовкой и разъяснением, как это часто приходилось делать с менее способными администраторами. Он схватывал сущность дела сразу и давал ясные указания. Он был по своему характеру замечательным мастером розыска, тонким психологом, легко разбиравшимся в людях. Политическая карьера его окончилась с выяснением роли Азефа и переменами в министерстве… С его уходом правительство потеряло исключительно человека "на своем месте". Я совершенно уверен, что ни до него, ни, тем более, после него такого директора Департамента полиции российское правительство не имело».

Совсем противоположное мнение о М. И. Трусевиче сложилось у первого российского премьера графа С. Ю. Витте. В своих воспоминаниях он писал: «С этим Трусевичем я довольно близко познакомился в тот день, когда у меня была в доме обнаружена адская машина. Тогда он приезжал и очень интересовался этим делом, у меня завтракал, и я сразу понял, что Трусевич — человек, которому доверять нельзя. Это тип полицейского сыщика-провокатора». Оценивая это свидетельство, не следует, однако, забывать, что в российском обществе упорно циркулировали слухи, что покушение на жизнь Витте было инсценировано им самим. Очевидно, опытный следователь-профессионал, которым был новый директор Департамента полиции, весьма быстро раскусил эту инсценировку и недвусмысленно дал понять об этом премьер-министру. К тому же не следует забывать, что М. И. Трусевич был человеком из команды П. А. Столыпина, соперника и противника Витте. Этим и объясняется сильная антипатия к нему автора мемуаров.

Новый умный и энергичный руководитель органов государственной безопасности сразу же начал приводить этот институт в соответствие с требованиями времени. Уже 1 июля 1906 г. он рассылает своим подчиненным секретные циркуляры о необходимости оперативно пресекать и подавлять любые призывы к новым восстаниям. Период с декабря 1906 по февраль 1907 г. оказался поворотным и самым насыщенным в деле проведения внутренней реорганизации как в системе Департамента полиции, так и в политическом розыске. Именно в это время были созданы новые учреждения политического розыска — районные охранные отделения, усилена сеть охранных отделений, создана специальная комиссия по пересмотру структуры и функций полиции, внесены необходимые коррективы в деятельность делопроизводств и Особого отдела. Изучив особенности новой сферы своей деятельности, М. И. Трусевич подготовил на имя министра внутренних дел докладную записку «О реорганизации политического розыска в связи с усилением революционного движения в России». Он предлагал «существенно изменить постановку политического расследования сообразно революционных фракций», создать несколько центральных розыскных органов и провести изменения в организации Особого отдела. Был поставлен вопрос о кадрах, внутренней агентуре и наружном наблюдении и намечена программа, которая начала проводиться в жизнь при поддержке П. А. Столыпина.

За многообразием антиправительственных сил руководитель государственной безопасности видел единый руководящий центр и в письме к варшавскому генерал-губернатору поклялся, что приложит все силы, дабы не допустить на территории Российской империи распространения международного масонского заговора с целью свержения монархии. Так или иначе, но в своей работе М. И. Трусевичу приходилось все чаше сталкиваться с подрывной антигосударственной деятельностью спецслужб иностранных государств.

Поэтому во исполнение распоряжения П. А. Столыпина он направил в подведомственные ему органы политического розыска специальный циркуляр «Об усилении борьбы со шпионажем». В нем М. И. Трусевич требовал от своих подчиненных отчитаться за три года о проделанной работе по борьбе со шпионажем, а также обобщить практику оперативного розыска. Особое внимание он обращал на выявление и обобщение наиболее характерных способов ведения военного шпионажа иностранными государствами в России.

Однако представленные материалы свидетельствовали, что особых успехов на этом поприще достигнуто не было. Пожалуй, лучше всего дело обстояло на территории бывшего Царства Польского. Здесь Привислинское районное охранное отделение возглавлял весьма опытный агентурист подполковник Отдельного корпуса жандармов Павел Павлович Заварзин. Он прислал в Департамент полиции самый обстоятельный отчет. Его успехи в борьбе со шпионажем были во многом обусловлены тем, что он работал в тесном контакте с руководителем военно-разведочного бюро Штаба Варшавского военного округа Генерального штаба, полковником Николаем Степановичем Батюшиным, который в то время уже являлся признанным авторитетом в вопросах борьбы со шпионажем.

П. П. Заварзин родился 13 февраля 1868 г. в семье дворян Херсонской губернии. После окончания Одесского реального училища учился в Одесском пехотном училище, которое окончил в 1888 г. по первому разряду и поступил на службу в 16-й Стрелковый батальон его величества, где прослужил 10 лет. В составе батальона он находился в Ливадии во время последнего пребывания там Александра III, а затем охранял будущую императрицу Александру Федоровну. В 1898 г. в чине поручика он перешел на службу в Отдельный корпус жандармов. Службу проходил сначала в Бессарабском ГЖУ, а затем в Таврическом ГЖУ, где в августе 1899 г. получил чин штаб-ротмистра. В мае 1900 г. его перевели на должность помощника начальника Волочисского отделения Киевского жандармско-полицейского управления железной дороги. В декабре 1900 г. он получает чин ротмистра, а в июне 1901 г. его переводят на должность начальника Лубенского отделения Киевского жандармско-полицейского управления. Через два года Заварзин был снова прикомандирован к Бессарабскому ГЖУ и назначен на должность начальника вновь созданного Бессарабского охранного отделения. Революционные события на Юге России застали его на должности помощника начальника Могилевского ГЖУ в Гомельском уезде. Драматическая ситуация в Одессе потребовала укрепления этого района опытными кадрами, и его переводят сначала на должность начальника Одесского охранного отделения, а затем, с 7 июля 1905 г., он становится начальником Донского областного охранного отделения. 11 августа 1906 г. его переводят начальником отделения по охране общественной безопасности в г. Варшаву.

Здесь Заварзин прослужил почти три с половиной года. Это был, пожалуй, самый сложный период его деятельности. В Варшаве традиционно были очень сильные революционные организации. У них была хорошо поставлена конспирация, отлажены нелегальные каналы связи с заграничными эмигрантскими революционными организациями. Здесь активно работали разведывательные организации германского и австрийского Генеральных штабов. Опираясь на свой уже достаточно большой опыт, Заварзин смог эффективно организовать работу секретных сотрудников по противодействию революционерам и шпионам. Одним из самых ярких примеров по делам немецкого шпионажа был следующий.