Сослуживцами Фока были и братья Гедерштерны. Карл Карлович – «флотский капитан королевско-шведской службы» – присягнул на подданство России в век Екатерины II и был принят в Каргопольский карабинерный полк ротмистром. Вскоре от военной службы уволился по болезни и определился к делам Особенной канцелярии Министерства полиции. В III Отделении Гедерштерн занимал почетную должность казначея[160]. Удачную карьеру сделал и брат – Александр Карлович, также перемещенный в 1826 г. в «лазоревое» ведомство и закончивший «без отрыва от производства» в 1828 г. историко-филологический факультет Петербургского университета. Стены III Отделения он покинул всего на несколько лет, когда в 1845 г. высочайшим приказом был переведен на службу в Польшу вице-директором Правительственной Комиссии внутренних и духовных дел. В 1848 г. также высочайшим приказом Александр Карлович переводится секретарем к шефу жандармов «с содержанием двум секретарям положенным».
A. К. Гедерштерн долгое время возглавлял 3 экспедицию, ведавшую всеми делами, связанными с иностранцами[161].
Вскоре после смерти Фока в III Отделение личным секретарем к шефу жандармов был зачислен Павел Иванович Миллер, выпускник VI курса Царскосельского Лицея. Мать Миллера, Прасковья Александровна, приходилась родной сестрой другу А.Х. Бенкендорфа и начальнику Московского Жандармского округа А.А. Волкову. Она то и ходатайствовала за сына при определении его в полицейскую службу. Миллер состоял при Бенкендорфе до самой смерти последнего в 1844 г. Обязанности Миллера как секретаря состояли в подготовке необходимых бумаг для докладов, составление справок, разборе бумаг на рабочем столе шефа жандармов, подшивки уже отработанных документов а архивные дела. Забывчивость и рассеянность Бенкендорфа была известна всем, поэтому Миллер пользовался этим недостатком своего шефа для извлечения некоторых писем А.С. Пушкина из бумаг своего начальника