Во «всеподданнейшем докладе», представленном 11 апреля 1880 года, Лорис-Меликов отмечал, что для вывода страны из кризиса, нормализации обстановки и успокоения общества необходимо проведение реформ различных сторон общественной жизни. В части, касающейся «охранения государственного порядка и общественного спокойствия», он предлагал «идти твердо и решительно в деле преследования злоумышленников, но не смешивать с ними людей, виновных лишь в проступках, не имеющих прямого отношения к социально-революционным проявлениям». В то же время подчеркивалась необходимость «побуждать правительственные учреждения… к более внимательному отношению к насущным потребностям населения и его представителям».
В своей следующей записке Лорис-Меликов указывал, что основную задачу видит в том, чтобы отнять у крамолы почву для эксцессов, что «возможно только в результате объединения усилий правительственной власти и общества».
На основании «верноподданнейшей записки», 26 июля представленной Лорис-Меликовым Александру II, указом императора от 6 августа 1880 года в структуре Министерства внутренних дел был образован Департамент государственной полиции, ставший центральным розыскным органом империи взамен упраздненного этим же указом III отделения Собственной Его Императорского Величества канцелярии.
В изданном в 1904 году сборнике «Министерство внутренних дел: его права и обязанности» об этом органе государственной безопасности сообщалось следующее: «Департамент полиции находится под особым ведением одного из товарищей министра и непосредственным начальством директора. Состоит из 6 дело-производств и Особого отдела.
Ведению Департамента подлежат дела: по предупреждению и пресечению преступлений по охранению общественной безопасности и порядка; о государственных преступлениях; по устройству полицейских учреждений, наблюдению за их деятельностью и за правильным течением дел в них; по определению, перемещению, увольнению и награждению чинов полиции и назначению им пенсий и других установленных законом денежных выдач; об охранении и возобновлении государственной границы; о пограничных сообщениях и о снабжении иностранцев видами на проживание в России и о высылке иностранцев; по проверке показаний лиц, именующих себя за границей русскими подданными; по передаче в Россию русских подданных, задержанных за границею, дезертиров и обвиняемых в разных преступлениях; об учреждении опек в особых случаях; по надзору за питейными и трактирными заведениями; о мерах безопасности от огня и по надзору за приготовлением, хранением, торговлею и перевозкой пороха и других взрывчатых веществ; по утверждению уставов разных обществ, клубов и разрешению публичных лекций, чтений, выставок и съездов; по наблюдению за исполнением».
Как видим, основное назначение и методы деятельности Департамента полиции в этом официальном источнике не раскрывались. А ведь главный акцент в деятельности Департамента полиции делался на «правильную постановку агентуры», то есть розыскной деятельности. И вследствие перетряски, устроенной Верховной распорядительной комиссией, были достигнуты некоторые результаты, хотя тогда же начал, особенно инспектором Петербургского охранного отделения Г. П. Судейкиным, активно применяться и метод провокации.
Следует отметить, что фактически выполнение контрразведывательной функции в империи также было возложено на Департамент полиции и систему подчиненных ему губернских жандармских управлений и охранных отделений, чем он и занимался вплоть до начала нового века. При этом функция военной контрразведки осуществлялась командованием военных округов (отделениями генерал-квартирмейстерской службы, как это повелось в России еще со времен Петра I).
Пятнадцатого ноября 1880 года при Министерстве внутренних дел был учрежден Судебный отдел, ведавший вопросами административной высылки неблагонадежных лиц, на которых не имелось достаточных оснований для предания их суду. Подобное право было предоставлено начальникам губернских жандармских управлений еще 1 сентября 1878 года. С 13 февраля 1883 года этот отдел вошел в структуру Департамента полиции как его 5-е делопроизводство.
