Младший сын Андрея Петровича – Павел Андреевич Шувалов – известен в истории Российской империи как активный удачливый государственный деятель, храбрый военачальник и довольно популярный дипломат. В 1829 г. граф успешно завершил свое обучение в Пажеском корпусе, из которого его выпустили корнетом лейб-гвардии Конного полка. С 1854 по 1859 г. генерал от инфантерии П.А. Шувалов занимает должность адъютанта великого князя Николая Николаевича и вместе с ним и его братом – великим князем Михаилом Николаевичем, участвует в военных боевых операциях при обороне Севастополя в период Крымской войны.
В 1861 г. граф Павел Андреевич императорским указом переводится на работу в должности директора Департамента общественных дел Министерства внутренних дел.
В Русско-турецкую войну 1877–1878 гг. генерал Павел Андреевич Шувалов – начальник штаба войск Петербургского военного округа, активно участвует в кровопролитных боях на Балканах, командуя дивизией, проявившей невиданный героизм при освобождении болгарского города Филипполя (ныне Пловдива). За умело организованную наступательную операцию и личный героизм генерал П.А. Шувалов пожалован орденом Святого Георгия III степени и золотой именной шпагой, украшенной бриллиантами и надписью «За храбрость». Петербургские газеты, сообщая о взятии штурмом болгарского города Филипполя, с прискорбием извещали россиян, что победа досталась дорогой ценой – гибелью многих храбрых русских воинов. (Героическое освобождение советскими войсками того же Пловдива, также не обошлось без гибели большого числа солдат и офицеров. В 1955–1957 гг. благодарные болгары в Пловдиве установили памятник Советской Армии-освободительнице от фашистского ига, ласково названный ими «Алеша»).
В конце Русско-турецкой войны граф Павел Андреевич Шувалов становится генерал-адъютантом императора Александра III, а затем высочайшим императорским указом назначается чрезвычайным и полномочным послом в Германии. За почти десятилетний период дипломатической работы граф зарекомендовал себя не только опытным российским послом, но и разумным сторонником сближения и дружбы Российской империи с Германией. Будучи российским послом при германском императоре, Павел Андреевич одновременно представлял политические интересы великогерцогских дворов Мекленбург-Стрелицкого и Мекленбург-Шверинского. Он пользовался авторитетом и уважением коллег-дипломатов, аккредитованных в Берлине. Граф считался одним из близких друзей германского императора Вильгельма II.