В 1811 году ему удалось получить статус агента на жаловании. А через год Видок создал так называемую Бригаду Сюртэ Насьональ («Бригаду общественной безопасности»), сокращённо называемую Сюртэ, первую в Европе криминальную полицию, и возглавил её. Первоначально офис Сюртэ располагался рядом с II отделением полиции, в которое формально входила Сюртэ — на той же Малой улице Святой Анны.
Несмотря на громкое название, поначалу Видоку позволили принять на службу лишь четверых сотрудников-агентов. Все четверо были уголовниками, объявившими о своём намерении жить честной жизнью. Спустя короткое время, доказав эффективность своей службы, он добился разрешения увеличить штат: сначала до шести, потом до десяти и, наконец, до двенадцати сотрудников. Видок считал Сюртэ настоящей и эффективной армией. Он с гордостью писал:
«У меня были сначала четыре агента, потом шесть, десять и, наконец, двенадцать. В 1817 году у меня было их столько же, а между тем с этой горстью людей я совершил от 1 января до 31 декабря семьсот семьдесят два ареста и тридцать девять обысков с захватом украденных вещей»[64].
Эти слова не были бахвальством. Среди арестованных в том году числились 15 убийц и 341 вор.
Согласно сохранившимся в архивах полиции записям, видоковская Сюртэ демонстрировала удивительную эффективность — по сравнению с прежней полицией: за первые годы его деятельности в качестве сыщика преступность в столице снизилась на 40 %. Вот отчёт деятельности Сюртэ за один обычный день — за 3 января 1824 года:
«Раскрытые кражи с арестом виновников — 6, уличные происшествия — 1, мелкие правонарушения — 3, обвинение в бродяжничестве — 6, попытки нападения — 2, проституция — 8[65].
Это, повторяю, лишь один день работы Сюртэ при Видоке.
Секретарём начальника Сюртэ в 1812 году стал некто Мари Бартелеми Лакур, он же Коко-Лакур. Профессиональный вор, ещё молодой (первый раз он был арестован в тринадцатилетнем возрасте), ловкий, находчивый, умный, он был достойным учеником шефа Сюртэ. Правда, они частенько ссорились, Коко-Лакур считал, что Видок излишне требователен. Он ушёл в отставку, вместе с ещё двумя ветеранами службы — Декостаром по кличке «Прокурор» и Кретьеном, — и вернулся лишь после первой отставки самого Видока — на его место начальника Сюртэ.
Но это случилось спустя полтора десятка лет после образования службы.
Год создания Сюртэ совсем не случайно совпал с Русским походом Наполеона: император обезлюдил Париж, призвав в армию всех мужчин соответствующего возраста. Полицейское начальство вынуждено было пойти на такой шаг, как принятие в штат бывших преступников — больше некого было.