По неясной на сегодня причине М. А. Матюшкин не был (в отличие от почти всех старших офицеров гвардии) включен в состав специального судебного присутствия, учрежденного в июне 1718 года в Санкт-Петербурге для рассмотрения дела отрекшегося от прав на престол царевича Алексея Петровича. Не исключено, что причиной этому явился тот факт, что двоюродный брат Михаила Афанасьевича стольник К. П. Матюшкин оказался причастен к делу царевича. Более вероятным представляется, однако, что Михаил Матюшкин попросту находился в тот момент в командировке вне столицы.
Как бы там ни было, новое следственное поручение ожидало Михаила Афанасьевича менее года спустя. 10 апреля 1719 года Петр I предписал генерал-майору Михаилу Матюшкину возглавить следственную канцелярию, которой прежде руководил полковник и гвардии капитан Г. И. Кошелев>{517}. Асессорами канцелярии являлись на тот момент гвардии подпоручик В. Г. Языков и гвардии поручик В. И. Иванов (подробнее о них речь пойдет далее).
Имевшему минимальный опыт следственной деятельности М. А. Матюшкину досталось от Герасима Кошелева весьма непростое «наследие». В производстве канцелярии находились, в частности, многоэпизодные уголовные дела по обвинению братьев Соловьевых, бывшего архангелогородского вице-губернатора А. А. Курбатова, дьяка П. К. Скурихина, комиссара П. И. Власова. Особенно сложными являлись дела Соловьевых и Алексея Курбатова, расследовать которые в 1713 году начала еще первая следственная канцелярия России, возглавлявшаяся гвардии майором князем М. И. Волконским.
Оказавшиеся в числе основных подследственных М. А. Матюшкина братья Дмитрий и Осип Соловьевы являлись неразборчивыми в средствах дельцами, сумевшими изрядно возвыситься в тогдашнюю «эпоху перемен». Бывшие кабальные холопы родного дяди Петра I боярина Л. К. Нарышкина (покинувшие дом умершего в 1705 году хозяина, прихватив часть его имущества и даже домашнего архива>{518}), братья отличались не только устойчивыми криминальными наклонностями, но и неординарными предпринимательскими способностями.
Воспользовавшись тем, что Осип Соловьев занял в 1707 году должность комиссара (торгового агента) России в Голландии, а Дмитрий в 1710-м — обер-комиссара в Архангельске (являвшегося тогда морским «окном в Европу»), братья создали, в современном понимании, международную преступную группу. Располагая широкими должностными полномочиями, имея в своем распоряжении значительные суммы казенных капиталов, Дмитрий и Осип Алексеевичи развернули невиданную по масштабам контрабандную торговлю запрещенными к частному вывозу товарами, в первую очередь зерном.