В 1718–1720 гг. руководители Тайной канцелярии назывались «министрами», в начале 1720-х гг. – «судьями», иногда их именовали «инквизиторами». Формально все четверо «министров» были равны, однако главным среди них, безусловно, являлся П.А. Толстой. Помогавший им штат был весьма немногочислен: секретарь, 6 канцелярских служащих и необходимое количество заплечных дел мастеров. Тайная канцелярия стала первым в отечественной истории узкоспециализированным органом, целиком сосредоточившимся на вопросах политического сыска и ни на какие другие посторонние дела не отвлекавшимся.