В 1795 году Россия, Австрия и Пруссия произвели третий раздел Польши. Речь Посполитая на 123 года перестала существовать как самостоятельное государство. В состав Российской империи вошли обширные области с несколькими миллионами жителей. Власть не испытывала доверия к новым подданным.
Волынский губернатор генерал-поручик Т.П. Тутолмин докладывал о дошедших до него известиях «о вредной для Государства переписке обывателей возвращенных губерний за границу». Поэтому согласно высочайшему секретному указу от 18 апреля 1794 года и по предписанию главного директора почт князя А.А. Безбородко 25 июня 1795 года были учреждены «секретные экспедиции» в губернских городах Минске и Изяславле (центр созданной Волынской губернии).
К малороссийскому почт-директору Г.П. Милорадовичу были направлены 4 чиновника, «знающие искусство перлюстрации», а также «отпущены из Санкт-Петербургского почтамта нужные для сего дела инструменты и материалы». Одним из 4-х знатоков «искусства перлюстрации» был 25-летний коллежский регистратор Х.Х. Кантер.
Главные указания состояли в следующем: пакеты, идущие в Петербург, «отправлять в тамошний почтамт, не касаясь к оным»; прочие же письма следовало перлюстрировать, «сняв с них копии или же сочиня Екстракты, и те копии и Екстракты доставлять правившему должность генерал-губернатора».
Наиболее важный материал следовало направлять «Главному директору почт для донесения Ее Императорскому Величеству». Под «Екстрактами» понималось краткое изложение содержания подозрительной корреспонденции — говоря современным языком, конспект. При этом получаемую информацию о различного рода коммерческих делах перлюстраторы должны были сохранять в тайне «под страхом узаконенного взыскания».
Незадолго до смерти, 16 сентября 1796 года, Екатерина II издала указ «Об ограничении свободы книгопечатания и ввоза иностранных книг; об учреждении на сей конец цензуры в городах Санкт-Петербурге, Москве, Риге, Одессе и при Радзивиловской таможне». Пункт 7-й этого указа предписывал главному директору почт А. А. Безбородко установить надзор за соблюдением правил цензуры относительно «выписываемых чрез почтамты журналов и других периодических сочинений».
Практика перлюстрации продолжалась и в правление Павла I (1796–1801). Так, в 1796 году по инициативе литовского губернатора генерал-фельдмаршала Н.В. Репнина тайные экспедиции были организованы при пограничных почтовых конторах в Бресте, Гродно, Радзивилове (город на границе с Австрией), а также в Вильно.
Зато «яко уже не нужные» были ликвидированы службы перлюстрации в Минске и Изяславле. В декабре 1800 года по распоряжению Павла I опытный чиновник Ф.А. Ган был направлен в местечко Паланген (Паланга) под предлогом наблюдения за «окуриванием приходящих из-за границы почт, эстафет и курьерских депеш», а на деле «для секретного наблюдения за всей идущей из Западной Европы корреспонденцией».
Таким образом, к началу XIX века служба перлюстрации существовала в Санкт-Петербурге, Москве, Риге, Бресте, Вильно, Гродно, Палангене (Паланге) и Радзивилове — в 8 населенных пунктах империи. Выписки и копии писем при Екатерине II и Павле I представлялись на высочайшее рассмотрение директором Санкт-Петербургского почтамта.
Предварительный просмотр иностранных газет и журналов также был продолжен Павлом I. И февраля 1798 года появился указ «Об учреждении цензуры при Радзивиловской таможне» (она открылась 8 февраля 1799 года), а 4 апреля 1799 года был высочайше утвержден доклад Сената о штатах Радзивиловской цензуры.
17 мая 1798 года был подписан указ «О устроении цензуры при всех портах, о не пропуске без позволения оной привозных книг и о наказании за непредставление Цензорам полученных книг или иных периодических сочинений и за пропуск вредных книг». Один из пунктов указа гласил, что относительно почтамтов обеих столиц, как и относительно пограничных почтамтов, даны предписания князю А.А. Безбородко.
Правда, во изменение этого указом от 16 апреля 1799 года цензура и штат Почтового департамента были учреждены лишь в портах Кронштадта, Ревеля, Выборга, Фридрихсгама (Хамины) и Архангельска. Ввоз книг, газет и других сочинений из-за рубежа в другие порты был запрещен. Для чтения и рассмотрения иностранных газет и других периодических сочинений в Петербургском и Московском почтамтах вводились должности 2-х цензоров в каждом; в Малороссийском, Литовском, Тамбовском и Казанском почтамтах — по 1-му.
30 июня 1799 года санкт-петербургский гражданский цензор Ф.О. Туманский просил Ф.В. Ростопчина доставить в цензуру реестр всех изданий, выписываемых через почтамты, а также передавать в цензуру один экземпляр из удержанных на почте.
Когда в июне 1799 года И.Б. Пестель с поста Санкт-Петербургского почт-директора был назначен на должность президента Главного почтового правления, то указ Павла I предписал передать «секретную и газетную экспедиции» в ведение нового почт-директора Н.П. Калинина.