В отличие от А.Ф. Орлова, его предшественника на посту начальника Третьего отделения, дипломатическая деятельность Шувалова была далеко не столь успешной. Что, в частности, проявилось во время работы Берлинского конгресса летом 1878 г., на котором он возглавлял русскую делегацию в качестве второго уполномоченного (первым был престарелый канцлер А.М. Горчаков). Подписанный в итоге трактат лишил Россию почти всех преимуществ, достигнутых в победоносной войне с Турцией 1877–1878 гг. В октябре 1879 г. Шувалов был уволен от должности чрезвычайного и полномочного посла в Великобритании.
Подводя итог его политической карьеры, нельзя не согласиться с мнением, высказанном о бывшем начальнике Третьего отделения сенатором Е.М. Феоктистовым:
«Обладал он, кажется, умом блестящим, но поверхностным, не способным к серьезному мышлению; если о каждом государственном человеке следует судить по его делам, то Шувалов, сойдя с поприща, не оставил по себе ровно ничего, что могло бы быть поставлено ему в заслугу».
К 1880 г. в России вновь складывается революционная ситуация. С 1875 по 1879 г. в стране было зафиксировано 152 крестьянских выступления; 16 из них пришлось усмирять с помощью войск. География волнений постоянно расширялась: в 1878 г. они наблюдались в 14 губерниях, в 1880 г. ими были охвачены уже 34 губернии центра, юга и востока европейской части России. Одновременно нарастало рабочее движение: в 1875–1879 гг. происходят 165 выступлений пролетариата, причем больше половины их пришлось на последние два года. Венчала этот процесс революционная организация «Народная воля», возникшая в августе 1879 г. и объединившая в своих рядах около 500 членов. Народовольцы подготовили семь покушений на Александра II, и Третье отделение, несмотря на все свои усилия, так и не смогло пресечь революционный террор. Как уже говорилось, окончательно убедившийся в неэффективности ведомства, Александр II создает новую структуру государственной безопасности – Верховную распорядительную комиссию по охранению государственного порядка и общественного спокойствия.
Она была учреждена царским указом от 12 февраля 1880 г. для «положения предела беспрерывно повторяющимся в последнее время покушениям дерзких злоумышленников». В состав комиссии первоначально вошли 9 человек (генерал-майор свиты М.И. Батьянов, начальник штаба гвардии и Петербургского военного округа генерал-адъютант князь А.К. Имеретинский, управляющий делами Комитета министров М.С. Каханов, сенатор М.Е. Ковалевский, обер-прокурор Сената П.А. Макаров, правитель канцелярии МВД С.С. Перфильев, член Государственного совета К.П. Победоносцев, исполняющий обязанности шефа жандармов П.А. Черевин, сенатор И.И. Шамшин, с мая 1880 г. начальник Главного управления печати Н.С. Абаза), но поскольку она собиралась на свои заседания только три раза, то уже современники высказали достаточно обоснованное предположение, что эта структура представляла собой не более чем ширму, скрывающую фактически диктаторскую власть ее главного начальника графа М.Т. Лорис-Меликова. Ему были предоставлены все права петербургского градоначальника и ведение политического следствия в столице и Петербургском военном округе, а также верховный надзор за политическими расследованиями по всей стране. Все требования Лорис-Меликова по делам об охранении государственного порядка и общественной безопасности подлежали немедленному исполнению органами власти всех уровней, а распоряжения главного начальника Верховной распорядительной комиссии могли быть отменены только самим императором. Особым указом от 3 марта 1880 г. Александр II передал Лорис-Меликову управление Третьим отделением, прежде подчинявшимcя непосредственно императору, а 4 марта и Отдельным корпусом жандармов.
