Так вокруг Кошелева образуется канцелярия; она явилась благодаря поручению Петром Кошелеву важного следствия, для выполнения которого и повелено было брать, сколько надобно, приказных людей. Впрочем, прием асессоров находился под строгим контролем самого императора – асессоры назначались им самим. Когда Кошелеву были вручены дела Курбатова и Соловьева по злоупотреблениям в Архангельске, то Кошелев посылает императору следующий мемориал:
«Всемилостивейший Государь! Доношу Вашему Величеству: именным Вашего Царского Величества указом прошедшего 717 году декабря в 9-й день по данному мне реестру от Вашего Величества определен я сверх старых на меня положенных многих подрядных и других дел к розыскным делам, а именно к делам Курбатова с Соловьевым и на других… по доношениям фискальским больше ста дел; и к тем делам дано мне помощников: два подпоручика Преображенского полка Языков да Семеновского полку Иванов; и из тех дел многие дела по следованию нашему пришли к розыску, а иные и к окончанию; и оных дел мне с вышеписанными моими помощниками одному к решению в доклад Вашему Величеству привесть не можно, понеже есть многие важные дела. Прошу Вашего Величества Государя, дабы повелено было сообщить меня к слушанию моих дел для подписания сентенцы или приговоров с офицеры Преображенского и Семеновского полков, которые определены к таким же делам к генералу-майору Голицыну и тех полков к майорам Юсупову и Салтыкову и Дмитриеву-Мамонову с офицеры… а у вышеписанных офицеров по данному Вашего Величества реестру дел перед моими – малое число». По этому мемориалу Петру докладывал Ушаков, который и извещает Кошелева письмом, что Петр ходатайство отклонил, но пожелал, чтобы Кошелев, как только это будет возможно, сам привез ему выписки. Этот мемориал и ответ на него хорошо характеризуют, между прочим, ту близость и своеобразие отношений, которые установились между Петром и канцелярией Кошелева. Так именно дело и шло: выписки о расследовании представлялись царю; он делал по поводу них замечания и резолюции, которые вносились в указную книгу; канцелярия по ним чинила исполнение и потом опять представляла «выписки»; причем, видимо, асессоры Языков и Иванов иногда самостоятельно их докладывали.
Часто подавались Петру и реестры по производящимся делам с вопросами, которые царь разрешал своими указами. 15 марта 1719 года следует указ о передаче всех дел, ведавшихся «в розыскной канцелярии, которая под ведением… Кошелева… в канцелярию, которая под ведением П. М. Голицына», и Кошелев письмом извещает об этом Голицына. Так закончила свое существование канцелярия Кошелева.
Предметы ее ведения определялись царскими указами в каждом конкретном случае; однако из рассмотрения реестра дел, сделанного при сдаче делопроизводства кн. Голицыну, видно, что дела «против» третьего пункта указа 1715 года, то есть о похищении казенного интереса, являлись почти единственными делами ведения кошелевской канцелярии, нередко именуемой «канцелярией
