Согласимся, что высокую должность петербургского военного генерал-губернатора Павел Васильевич Голенищев-Кутузов занял в весьма не подходящее для себя время. Главным напутствием подписавшего указ о его назначении нового императора Николая I, еще не пришедшего в себя от пережитого кошмара – попытки военного переворота, являлось требование незамедлительно, любыми способами и методами навести в империи железный порядок и спокойствие. Подобное назидание царя, по единодушному мнению его подданных, на всю оставшуюся жизнь генерал-адъютанта П. В. Голенищева-Кутузова испортило репутацию генерала и покрыло вечным позором его биографию. Старые сослуживцы и последующие потомки теперь связывали с генералом Голенищевым-Кутузовым слова «кутузка», «каменный мешок», «сибирка» или «застенок». По приказу Николая I он становится активным членом следственной комиссии по делу декабристов и в июле 1826 года даже руководит казнью своих сослуживцев, почти друзей и соратников в Отечественной войне 1812 года – людей своего круга. Причем после вынесения декабристам приговора Николай I привлекает Голенищева-Кутузова к составлению сценария казни. Днем 12 июля 1826 года Павел Васильевич лично проводит в городской тюрьме «генеральную репетицию» намеченной процедуры на мешках с песком, дабы убедиться в прочности веревок.
Подобного рода активная исполнительность царских распоряжений никоим образом не украшала бывшего командира элитного Кавалергардского полка. Такая судьба постигла человека, военная карьера которого развивалась благополучно.
После убийства императора Павла I, в котором Голенищев-Кутузов принимал, вероятно, не самое активное участие, новый император Александр I, демонстративно не жаловавший убийц своего отца, в 1803 году переводит командира Кавалергардского полка П. В. Голенищева-Кутузова в Белорусский гусарский полк, с которым тот под командованием графа М. А. Милорадовича активно участвовал в Русско-турецкой войне. Отличился под Бухарестом, Турбатом, Журжей и Измаилом, награжден Георгиевским крестом III степени. 14 июня 1812 года под Витебском начал войну с французами. По высочайшему повелению сформировал Ямской полк из ямщиков, прикрывших Санкт-Петербург от нападения французов. В октябре под селом Духовщина со своими гусарами в неравном бою с крупным французским соединением наголову разбил противника и пленил 600 человек с наполеоновским генералом Сансоне. Декабрист С. Г. Волконский вспоминал, что после ухода Бонапарта из Москвы многие русские военные отряды отбивали у отступающих французов обозы и брали в плен вражеских солдат и офицеров. «Начальником нашего отряда государь тогда назначил генерал-адъютанта Павла Васильевича Голенищева-Кутузова. „Летучий“ полк под его командованием взял Кенигсберг, пленил более 9000 вражеских офицеров и солдат». Полк гусар генерал-адъютанта П. В. Голенищева-Кутузова героически сражался под началом генерала Милорадовича в боях при Люцине, Бауцене, Дрездене, Кульме, Бриене и Лейпциге и победоносно вошел в Париж. 19 марта 1814 года Милорадович направил генерала П. В. Голенищева-Кутузова в Петербург с сообщением о взятии французской столицы.
Вечером в столичном театре публика бурно рукоплескала генералу – вестнику победы. По Петербургу в списках разошлись стихи:
Столичные купцы поднесли тогда храброму Павлу Васильевичу серебряное блюдо и кружку с четырьмя тысячами золотых червонцев. Поблагодарив за подарок, генерал ответил так: «Я уже и тем награжден беспредельно, что для Санкт-Петербурга стал вестником славы нашего великого государства и российского победоносного воинства». Блюдо и кружку Голенищев-Кутузов принял – «себе и детям на память», а деньги пожертвовал общественной организации «Сословие призрения разоренных от неприятия жителей России».
За отличие в Отечественной войне 1812 года генерал-адъютанта наградили золотой саблей с надписью «За храбрость», орденом Владимира II степени и иностранными орденами: австрийским короля Леопольда, прусским орденом Красного креста, баварским герцога Максимилиана и шведским орденом Меча.
Генерал отличался статной фигурой, замечательной военной выправкой, пышными бакенбардами и гусарскими усами.