Также В.В. Левашов просил, чтобы этот чиновник действовал при нем, иначе, указывал он, «не могу ручаться и о успехе его занятий». После этого началась ведомственная переписка между А.Х. Бенкендорфом и А.Н. Голицыным. Главноуправляющий Почтовым департаментом без особого энтузиазма отнесся к предложению В.В. Левашова, явно расценивая его как попытку ограничить полномочия своего ведомства.
В письме главе III Отделения князь сообщал, что «за корреспонденцией в присоединенных к России губерниях со стороны Почтового ведомства имеется уже надлежащий надзор, и все заслуживающее внимания сообщается гг. военным губернаторам». Поэтому он не видел «особенной надобности распространять сию меру далее на переписку всех вообще жителей».
К тому же «сия часть поручается весьма малому числу почтовых чиновников, дабы сколько возможно сохранять производство оной в совершенной тайне», и если другие военные губернаторы также пожелают иметь такого чиновника, то это будет невозможно.
Все-таки в Киев в 1831 году в связи с опасениями за положение в западных губерниях был направлен для ведения перлюстрации опытный чиновник из Вильно. При этом он был подчинен командующему 1-й армией графу Ф.В. Остен-Сакену. Последнему было дано право решать все вопросы, связанные с перлюстрированными письмами в Царство Польское и обратно.
Особое внимание к переписке поляков сохранялось и после подавления восстания. В частности, в ноябре 1832 года наместнику Царства Польского И.Ф. Паскевичу было доложено об отказе ксендза Э.Андрашку принять письмо из Гейдельберга от эмигранта ксендза К.Пулавского.
В связи с этим отмечалось, что «письма, получаемые на почте из-за границы, не обращают на себя особенного внимания тех чиновников, кои имеют поручение по сему предмету». Генерал-фельдмаршал приказал передать эту записку генерал-майору графу Ф.К. Нессельроде, начальнику 3-го округа Корпуса жандармов.
16 мая 1833 года А.Х. Бенкендорф уведомил князя А.Н. Голицына о повелении императора отдать приказ, чтобы во всех почтовых конторах западных губерний письма, приходящие из Франции, где было большое число польских эмигрантов, а также туда направляемые, доставлялись к главноуправляющему Почтовым ведомством.
Одновременно встал вопрос о судьбе этих писем. В результате некоторой дискуссии было принято решение после просмотра вручать их адресатам. III Отделение обосновывало данное решение следующим образом:
«Через это высшее правительство, не оставаясь в безвестности о таких лицах, к которым эти письма адресованы, имело бы в то же время возможность судить по прикосновенности тех лиц к вредным замыслам, смотря по тому, будут ли означенные письма от них представлены правительству или сокрыты от него».
Вопрос о создании ПП в Тифлисе возник в 1831 году в связи с проектом наместника Кавказа фельдмаршала И.Ф. Паскевича об образовании секретной военной полиции на Кавказе. Свой проект И.Ф. Паскевич направил А.Х. Бенкендорфу 23 мая. Николай I, ознакомившись с предложением, сделал ряд замечаний. К доработке проекта был привлечен А.Н. Голицын.
29 июня он заручился согласием императора и сообщил А.Х. Бенкендорфу свои замечания. Главноуправляющий Почтовым департаментом предлагал перлюстрированную переписку представлять только самому главнокомандующему на Кавказе или исполняющему его обязанности, они же, не открывая источника, будут эти сведения использовать, «как… признают нужным».
Саму перлюстрацию А.Н. Голицын предложил возложить на полевого почт-директора при Отдельном Кавказском корпусе И.Ф. Васильковского, которому «дело сие известно и который снабжен всеми нужными наставлениями и материалами для производства секретного дела».
24 июля 1831 года государь исправил Положение в соответствии с пожеланиями А.Н. Голицына. В декабре 1837 года Закавказская секретная полиция была преобразована в 6-й округ жандармов, а И.Ф. Васильковский еще несколько лет выполнял свои обязанности.
Появление в империи новых органов политического розыска и политического контроля — III Отделения и Корпуса жандармов — поставило перед высшей властью вопрос об их взаимодействии с ЧК Почтового департамента МВД. С одной стороны, переписка жандармских офицеров была объявлена неприкосновенной для перлюстраторов. С другой стороны, на этой почве возникали конфликты.
Весной 1838 года начальник 4-го жандармского округа генерал-майор Дробуш «отнесся доверенным образом» к окружному почт-инспектору 5-го округа А.О. Имбергу в отношении наличия сведений, что «местное почтовое начальство имеет секретное предписание вскрывать письма, следующие лицам, занимающим по службе значительные посты». Иными словами, Дробуш намекал на перлюстрацию секретной переписки своих подчиненных.
В связи с этим А.Н. Голицын 20 апреля 1838 года сообщал А.Х. Бенкендорфу, что всем учреждениям, где производится перлюстрация, «строжайше воспрещено вскрывать пакеты, адресуемые на имена офицеров Корпуса жандармов» и «ныне же строжайше подтверждено… впленскому губернскому почтмейстеру, чтобы переписка вверенного Вашему сиятельству корпуса оставалась неприкосновенною».