Сослуживцев поражали героизм и храбрость графа Шувалова в сражениях с французами. В 1801 г. граф П.А. Шувалов в двадцатипятилетнем возрасте производится в генерал-майоры и принимает командование Глуховским кирасирским полком. Продолжая активную боевую службу Павел Андреевич назначается в 1808 г. генерал-адъютантом императора Александра I. В декабре 1809 г. генерал-лейтенант П.А. Шувалов по распоряжению императора направляется с секретным поручением к австрийскому императору и в его ставке координирует действия союзных армий в боях с Наполеоном. Вернувшись через одиннадцать месяцев в ставку императора Александра I, граф П.А. Шувалов принимает командование четвертым пехотным корпусом и вместе с ним отличается в сражении под Лейпцигом.
Отечественную войну 1812 г. граф Павел Андреевич провел, участвуя в многочисленных сражениях и заграничных походах. Ему нередко приходилось выполнять весьма ответственные поручения русского императора.
После разгрома Наполеоновской империи и вступления в Париж войск антифранцузской коалиции генерал Павел Андреевич Шувалов в свите российского императора Александра I присутствовал 6 апреля 1814 г. на церемонии официального отречения французского императора Наполеона I от престола. Генерал-лейтенанту графу П.А. Шувалову было поручено тогда возглавить воинское подразделение и отконвоировать бывшего французского императора из королевской резиденции в Фонтенбло до города Фрежюса, где тот должен был сесть на корабль и отправиться в ссылку на остров Эльбу. В дороге на конвой под командованием генерала П.А. Шувалова внезапно напала разъяренная толпа французов, пытавшаяся побить бывшего императора палками и камнями. Павел Андреевич Шувалов умело организовал круговую оборону, а затем стремительно разогнал разбушевавшихся французов. В благодарность за защиту бывший французский узурпатор подарил русскому генералу перед отплытием на остров свою шпагу, теперь ее можно увидеть в экспозиции Московского государственного исторического музея.
Кстати, это была вторая личная встреча двух военачальников. Первая встреча генерал-лейтенанта ПА. Шувалова с будущим завоевателем мира произошла три года назад. Тогда в ставку французского императора он прибыл как генерал-адъютант Александра I и вручил Наполеону личное поздравление русского царя по случаю рождения у Бонапарта сына-наследника.
Все современники графа П.А. Шувалова единодушны не только в признании незаурядных боевых качеств этого храбрейшего русского офицера, но и его редкой душевности. К тому же, по отзывам друзей и сослуживцев, Павел Андреевич являлся человеком на редкость образованным и просвещенным, одаренным разнообразными способностями. Современник графа П.А. Шувалова Ф.Ф. Вигель писал: «Граф Павел Андреевич Шувалов, сын графа Андрея Петровича, приятель Вольтера и Лагарпа, писателя французских стихов, автора „К Ниноне“, был воспитан совершенно на французский манер, как все баричи того времени. Он был человек добродушный, благородный и храбрый, один из любимцев императора и должен бы был быстро шагать на военном поприще, если бы смолоду не имел несчастную, совершенно не аристократическую привычку придерживаться спиртного». Эта привычка и послужила причиной его скоропостижной смерти 1 декабря 1823 г. Его похоронили на Большеохтинском кладбище Северной столицы, у церкви Св. Георгия, которой он при жизни делал неоднократные пожертвования.
Старший сын графа Андрея Петровича Шувалова – Петр Андреевич (1771–1808) – после окончания Пажеского корпуса назначается камер-юнкером в свиту императрицы Екатерины II и в 1787 г. вместе с отцом в ее свите отправляется в поездку по российским губерниям. В 1797 г. граф Петр Андреевич Шувалов женится на княжне Софье Григорьевне Щербатовой.
В начале царствования императора Павла I граф П.А. Шувалов назначается генерал-адъютантом царя. Служить и жить при новом императоре было страшно. Павел беспощадно удалял и отправлял в ссылку офицеров, иногда прямо с парада. Гвардейские офицеры теперь шли на военные смотры, захватив с собой деньги на случай внезапного ареста. В воспоминаниях о режиме Павла I даже существовала легенда о ссылке целого полка, отправленного царем в Сибирь прямо с военного парада. Самодержавие император понимал буквально, полагая, что он может управлять государством один, отдавая команды и требуя их незамедлительного выполнения. Павел I ввел в стране железную дисциплину. Однажды после вахт-парада он так и сказал: «Надо управлять железной лозой». Теперь многие считали «…чем дальше от престола, тем жить спокойнее и безопаснее». Император держал себя весьма странно, пугая придворных неожиданностью своих заявлений и поступков.