Год рождения Матвея Петровича Гагарина точно не известен; примерно 1659-й. Дед Матвея Петровича, Афанасий Фёдорович, в 1623–1624 годах воеводил в Томске, а отец в 1665–1667 годах был воеводой в Нарыме, а в 1667–1670 годах – в Берёзове. Так что путь в Сибирь для Матвея Гагарина был предопределён изначально. В 1691–1693 годах он служил младшим воеводой в Иркутске (старшим воеводой служил его брат Иван), а в 1693–1695 годах был воеводой в Нерчинске. В это же время его двоюродный брат Иван Михайлович воеводил в Якутске. Годы были неспокойные: только что Россия и Китай заключили Нерчинский договор, но забайкальским острогам всё равно угрожали монголы, а через всю взбаламученную Сибирь ехало в Пекин и обратно посольство Избранта Идеса.
Видимо, братьям Гагариным казённый интерес был не так важен, как свой личный, шкурный. На Гагариных писали доносы, что они берут взятки, притесняют купцов и обирают инородцев. Сибирский приказ благоразумно отозвал братьев-воевод с их поприща, и вовремя: вскоре после отъезда Гагариных начался казачий мятеж – протест против воровства воевод.
Его будут называть по-разному – Илимский бунт или «Красноярская шатость». Волнения охватили Енисейск, Илимск, Красноярск, Иркутск, Братск, Селенгинск, Удинск, Нерчинск. На «войсковых кругах» мятежники отказывали воеводам от мест, выгоняли их из городов, били, сажали под караул на цепь. Буйные головы кричали, что воевод из Сибири надо вообще «вышибить». Красноярские казаки скинули трёх воевод, причём одного из них – Семёна Дурново – посадили в лодку и столкнули вниз по Енисею, и больше года управляли острогом сами. В Иркутске служилые отрешили воеводу Савёлова и провозгласили командиром малого ребёнка (сына нового воеводы Степана Полтева, который умер по дороге в Сибирь), чтобы от его лица ими управлял достойный человек – приказчик Иван Перфильев. Многие казаки хотели убежать на реку Абакан и поставить там новые селения. Не напрасно Семён Ремезов писал: «Ржа железная – мздоимство в Сибири».
Тверецкий канал в Вышнем Волочке
Сибирский приказ еле утихомирил мятеж, отправив в Сибирь комиссии по расследованию деяний воевод. Дознаватели были изумлены размахом воровства: например, у одного из воевод следователи насчитали двести шуб. По итогам «розыска» одних злодеев бросили под кнут, других сослали или отозвали, хотя покарали далеко не всех виноватых (а заодно с ворами, как водится, покарали и самых буйных пострадавших). Но Андрей Виниус, глава Сибирского приказа, убедил Петра не ломать в Сибири систему воеводского управления – якобы Сибири без воевод «не мочно». Воеводы были выгодны дьякам Сибирского приказа и лично Виниусу: они давали взятки. Виниус «отмазал» алчных братьев Гагариных, которых обвинили в злоупотреблении, «нерадении» и контрабанде из Китая. Гагарины отделались пеней в 13 376 рублей и конфискацией имущества, приготовленного к вывозу из Сибири.
ДЛЯ СНАБЖЕНИЯ БУДУЩЕГО ПЕТЕРБУРГА ПРОВИАНТОМ И СТРОЙМАТЕРИАЛАМИ ПЕТРУ БЫЛ НУЖЕН ПУТЬ МЕЖДУ БАССЕЙНАМИ ВОЛГИ И ЛАДОГИ. ПЁТР САМ НАМЕТИЛ КАНАЛ МЕЖДУ РЕКАМИ ЦНОЙ И ТВЕРЦОЙ ПО ЛИНИИ ДРЕВНЕГО ВОЛОКА. ПРОЕКТИРОВАТЬ КАНАЛ ПЁТР ПОРУЧИЛ СПЕЦИАЛИСТАМ-ГОЛЛАНДЦАМ, А КОПАТЬ ЗЕМЛЮ И СООРУЖАТЬ ШЛЮЗЫ ПОВЕЛЕЛ КНЯЗЮ МАТВЕЮ ГАГАРИНУ. РАБОТЫ НАЧАЛИСЬ В 1703 ГОДУ И ЗАКОНЧИЛИСЬ В 1709-М. В ДЛИНУ КАНАЛ БЫЛ ПОЧТИ ТРИ КИЛОМЕТРА. РЕГУЛИРОВАЛИ ЕГО ДВА ШЛЮЗА – НА УСТЬЕ КАНАЛА У ТВЕРЦЫ И НА ЦНЕ. КАНАЛ ПОЛУЧИЛ НАЗВАНИЕ ГАГАРИНСКОГО, НО ПОСЛЕ КАЗНИ КНЯЗЯ БЫЛ ПЕРЕИМЕНОВАН В ТВЕРЕЦКИЙ
Однако царю катастрофически не хватало людей, и он забирал к себе на службу даже тех, кто был скомпрометирован. В 1703 году Пётр назначил князя Гагарина главным смотрителем на сооружении Вышневолоцкого канала. Этот канал должен был соединить бассейны Волги и Балтийского моря, и без него немыслима была новая балтийская столица Петра. Канал спроектировали голландские мастера во главе с Адрианом Гаутером, а князь Гагарин руководил строительством. Через три года канал был готов, и по нему торжественно проплыли барки, украшенные флагами, – но путь сразу же закрыли, потому что голландцы рассчитали его трассу с ошибкой. Второй раз канал открылся в 1709 году. А на кладбище в селе Вышний Волочёк выросли тысячи крестов на могилах крестьян, умерших на каторжных работах. Канал же получил название Гагаринского. Потом его переименуют в Тверецкий.
Пётр оценил умение Гагарина руководить, и в 1706 году князь Матвей возглавил Сибирский приказ. Дела у приказа шли не ахти. В 1703 году, при Андрее Виниусе, доход от Сибири составил 358 тысяч. Но при страшном князе Фёдоре Ромодановском прибыль упала: в 1704 году – 106 тысяч, в 1705 году – 125 тысяч. В первый же год Гагарин организовал прибыль в 275 тысяч, а в 1709 году Сибирский приказ принёс 665 тысяч.