Во главе III Отделения был поставлен генерал-адъютант Александр Христофорович Бенкендорф, однако решения по всем сколько-нибудь значительным делам принимал лично император Николай I. Он и создал-то эту организацию именно для того, чтобы она состояла непосредственно при его особе, была «устроена по собственной мысли Его Величества, развита по его личным указаниям» (цитата из «Обзора деятельности III Отделения за 25 лет с 1826 по 1850 год»). В этом заключалось ее главное отличие от прямой предшественницы – Особенной канцелярии, которая была учреждена в 1811 году в составе Министерства полиции, а с 1819 года, когда это министерство присоединили к Министерству внутренних дел, действовала в его составе и также занималась, среди прочего, делами об иностранцах; преемственность подчеркивалась тем, что управляющим III Отделением стал М. Я. фон Фок, в прошлом правитель Особенной канцелярии. В III Отделении по отдельным делам составлялись так называемые «всеподданнейшие доклады», в которых Бенкендорф (фактически же – подчиненные ему чиновники) излагал суть дела, а император накладывал резолюцию (позже мы не раз встретимся с этими высочайшими вердиктами, от которых зависела судьба приехавших в Россию французов). Бенкендорф обладал правом (высоко ценившимся в придворном мире) устного еженедельного доклада императору. В «Обзоре деятельности III Отделения за 25 лет» подчеркивалось, что когда в 1844 году после смерти первого главноначальствующего, графа Бенкендорфа, его сменил второй, граф Алексей Федорович Орлов, он «с самого начала увидел, что граф Бенкендорф обо всем доводил до сведения Его Величества, руководствовался только теми правилами, которые от монаршей воли, и вообще действовал по собственным его мыслям и указаниям». Правда, из подсчетов финского исследователя П. Мустонена следует, что император лично просматривал всего один процент поступающих в его канцелярию бумаг. И это не удивительно, если учесть их количество и тематический разброс (от «девицы Шегрен, в которой замечено развитие меланхолии» до «подполковника Бреверна, рассказывающего, что на Святой неделе под качелями могут быть неприятные события», от «безымянного доноса о причинах вреда: от соленой рыбы-белуги и от грибов-сморчков» до «просьбы жены полковника князя Андроникова о покровительстве мужу ее, невинно оклеветанному в похищении из реки Пеша уроненного в оную почтальоном денежного чемодана» и дела о «негре Белеле, ложно назвавшемся подпоручиком Петром Перловым»). Однако дела, связанные с подозрительными иностранцами, удостаивались высочайших резолюций довольно часто.
В мемуарах и исторических преданиях III Отделение предстает организацией чрезвычайно могущественной, и роль его в функционировании государственного механизма Российской империи была в самом деле очень велика, однако штат – на удивление мал. В пору своего создания III Отделение насчитывало всего 16 человек (вместе с четырьмя чиновниками особых поручений – 20). Делами иностранцев ведали трое: титулярные советники П. И. Дольст (экспедитор), А. Г. Гольст (старший помощник) и А. А. Зеленцов (младший помощник). Общее количество чиновников, служащих в III Отделении, возрастало, но очень медленно: в 1841 году их насчитывалось 27 человек; в 1850 году, по прошествии четверти века после создания, – 35, а в 1880 году, когда эту организацию заменил Департамент полиции Министерства внутренних дел, чиновников там числилось все равно ничтожно мало, если учесть масштабы Российской империи, – всего 58 человек. Зато чиновники эти были очень высокооплачиваемые: в 1829 году, например, экспедитор получал в год 3000 рублей ассигнациями, старший помощник – 2000, а младший – 1200, что в три (для экспедитора) и два (для старшего помощника) раза превышало среднее жалование чиновника в это время. О скудости штатов III Отделения сравнительно с объемом работ свидетельствует ситуация с архивом: за 25 лет деятельности ведомства там накопилось около 30 000 дел, а меж тем штат архива состоял из одного-единственного чиновника. И только когда в 1849 году случился громкий скандал и из архива пропало два десятка дел с собственноручными резолюциями императора, штат архива расширили до трех человек: начальника и двух его помощников.
Конечно, количество иностранцев, приезжавших в Россию, было в николаевскую эпоху не запредельно огромным, но тем не менее оно исчислялось, во всяком случае для некоторых национальностей, не десятками, а тысячами. А поскольку все они – если прибывали в Петербург – обязаны были побывать в III Отделении, то работы у чиновников было немало. Например, в течение 1839 года в III Отделении побывало иностранцев, в первый раз прибывших из-за границы, 1607 человек (в их числе 251 француз); «возвратившихся на прежнее жительство» – 752; иностранцев, возвратившихся из других губерний, – 1720; итого в общей сложности 4079 человек.