После смерти Екатерины II карьера Тутолмина временно прервалась. Нет сомнений, что за пятилетнее царствование Павел I совершил великое множество сумасбродных поступков' вовсе не считаясь ни с какими велениями времени, а идя им наперекор и как бы подготавливая себе гибель. Иные историки прямо указывают на ненормальность сына Екатерины II в объяснении всех его выходок. Еще были основания видеть в Павле только пруссофила, прямого наследника Петра III. Если то и другое — правда, то правда не вся. В течение долгих лет унижений калечилось и черствело его сердце, копилась мстительность против екатерининских порядков. На смену опытности и расчету, цинизму и государственной зоркости Екатерины II пришел романтический дилетантизм; все, что было связано с именем усопшей императрицы Екатерины II и ее фаворитов, подлежало забвению.
В первые дни павловского царствования в основном шла амнистия, явно опровергавшая меры Екатерины II. 7 ноября 1796 года (на второй день траура) последовал именной указ об освобождении Н. И. Новикова и еще пятерых человек. 8-11 ноября освобожден белорусский дворянин Лаппо, снят запрет на въезд в столицы графа Апраксина, а также обвиненных по «новиковско-масонским» делам Трубецкого, Тургенева, Лопухина. 19 ноября освобождены Т. Костюшко, И. Потоцкий, а затем еще шесть поляков[94], которые находились в Петропавловской крепости после подавления польского восстания в конце 1794 года- Следствие по делу Костюшко и его ближайших сподвижников фактически закончилось к середине 1795 года. Судя по всему, Екатерина II не собиралась строго наказывать «бунтовщиков», а обстоятельства не позволили императрице вынести окончательный вердикт при жизни. Новый император Павел I сразу же принялся решать накопившиеся вопросы. Уже 15 ноября новый монарх посетил «главного Польского бунтовщика». «Я пришёл, — сказал он Костюшко, — чтобы возвратить вам свободу»[95].
В делах Тайной экспедиции сохранилась памятная запись Самойлова от 17 ноября: «О Костюшке его императорское величество повелеть соизволил, чтобы спросить его, не пожелает ли он вступить в службу российскую? Что и исполнено, но он отказался..»[96]. Как было сказано выше, 19 ноября Т. Костюшко был освобождён из Петропавловской крепости. Но при этом, вместе с видным деятелем восстания 1794 года Игнатием Потоцким он был вынужден подписать присягу, в которой присягнувшие клялись Павлу I и его наследнику великому князю Александру, что при всех обстоятельствах будут защищать их интересы, не жалея собственной жизни.