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

Перлюстрационные пункты работали не только на Департамент полиции, но и на Министерство иностранных дел, Военное и Морское министерства.

Все более нарастающее революционное движение в конце XIX в. потребовало провести реорганизацию ряда центральных отраслевых органов. Реформированию подверглось и МВД. Правительство впервые столкнулось с новым явлением – политическим терроризмом. Именно террор стал орудием борьбы такой организации, как «Народная воля». В этих условиях III Отделение Собственной Его Императорского Величества канцелярии как орган политической полиции оказалось несостоятельным. В 1878 г. террористами был убит начальник III Отделения Н. В. Мезенцев, а в феврале 1880 г. был организован взрыв в Зимнем дворце. Специально созданная комиссия, изучавшая деятельность III Отделения, признала его неэффективность в новых политических условиях, и 6 августа 1880 г. Александр II упраздняет его. Функции последнего были переданы в Департамент полиции исполнительной МВД, впоследствии переименованный в Департамент государственной полиции. Одновременно из МВД был выделен Почтовый департамент, на основе которого было образовано Министерство почт и телеграфов. Но упускать такое важное направление политического контроля за населением, как перлюстрация корреспонденции, было нельзя, поэтому министром был назначен бывший министр внутренних дел Л. С. Маков. Но и этого было недостаточно. Вскоре Министерство почт и телеграфов было ликвидировано, а его функции вновь переданы МВД. Новым министром внутренних дел стал М. Т. Лорис-Меликов, который являлся и шефом жандармов.

Факт, подтверждающий тесную связь почтового ведомства, просматривается и из кадровых назначений руководителей. Первым директором Департамента государственной полиции стал барон Иван Осипович Велио, в прошлом руководитель Почтового департамента МВД.

В 1883 г. Департамент государственной полиции был переименован в Департамент полиции, состоящий из пяти делопроизводств. Первое (распорядительное) – ведало вопросами назначения, увольнения, награждения сотрудников полиции. Второе (законодательное) – занималось «организацией полицейских учреждений во всех местностях Империи», а также мерами «по предупреждению и пресечению явного соблазна, разврата в поведении, по прекращению пьянства и нищенства». Третье собирало негласным путем сведения о людях, изъявивших желание издавать газеты, журналы, открывать частные школы, выехать за границу, а также поступить на государственную службу. Оно вело переписку «по доносам и заявлениям частных лиц, по преступлениям общеуголовного характера и другим предметам», а также контролировало розыск преступников. Четвертое – организовывало работу Особого совещания при министре внутренних дел и контролировало проведение дознания по делам о государственных преступлениях. Пятое делопроизводство наблюдало за исполнением «состоящихся решений по делам о государственных преступлениях», в котором располагался справочный стол, где имелись списки и фотографии лиц, «обративших на себя внимание правительства». Введение в 1894 г. винной монополии, рост забастовочного движения, распространение и широкое применение не только в технических целях динамита обусловили создание в составе Департамента полиции нового делопроизводства.