Камер-юнкер Фридрих Вильгельм Берхгольц записывал буквально по горячим следам: «Когда князь Гагарин был уже приговорен к виселице и казнь должна была совершиться, царь, за день перед тем, словесно приказывал уверить его, что не только дарует ему жизнь, но и все прошлое предаст забвению, если он признается в своих, ясно доказанных, преступлениях. Но несмотря на то что многие свидетели, и в том числе родной его сын, на очных ставках убеждали в них более, нежели сколько было нужно, виновный не признался ни в чем».
Камер-юнкер пересказывал ходившие в петербургском обществе слухи, однако историки установили: в своих преступлениях князь покаялся, причем обратился к Петру в письменной форме. «Приношу вину свою пред вашим величеством, яко пред самим Богом, что правил Сибирскую губернию и делал многие дела просто, непорядочно и не приказным поведением, також многие подносы и подарки в почесть и от дел принимал и раздачи иные чинил, что и не подлежало, и в том погрешил пред вашим величеством». Матвей Петрович просил царя о помиловании и умолял отпустить его «в монастырь для пропитания, где б мог окончить живот свой», однако монарх был настроен решительно. На приговоре он оставил короткую резолюцию: «Учинить по сенатскому приговору».
Гагарина повесили 16 марта 1721 года – на Троицкой площади, прямо под окнами находившейся здесь тогда Юстиц-коллегии. Как писал тот же Берхгольц, «кроме сенаторов, были собраны смотреть на казнь и все родственники преступника, которые потом должны были весело пить с царем».
И снова удвоение, утроение назидательного элемента: тело казненного было оставлено на виселице, а затем перевезено к Съестному рынку, на новую «большую виселицу», устроенную по соседству с выставленными головами Лопухина и его товарищей по несчастью. Известно, что 25 ноября 1721 года любимый царский денщик Василий Поспелов «объявил словесно его императорского величества указ, что его императорское величество указал, по именному своему императорского величества словесному указу: князь Матвея Гагарина, с виселицы из петли сняв и сделав железную цепь, подцепить на той цепи на той же виселице, где он ныне был».
Фридрих Вильгельм Берхгольц посетил сие скорбное место 18 июля 1721 года, оставив об этом красочную запись: «Ездил с некоторыми из наших в Русскую слободу смотреть князя Гагарина, повешенного недалеко от большой новой биржи… Говорят, что тело этого князя Гагарина, для большего устрашения, будет повешено в третий раз по ту сторону реки и потом отошлется в Сибирь, где должно сгнить на виселице; но я сомневаюсь в этом, потому что оно теперь уже почти сгнило. Лицо преступника, по здешнему обычаю,