Il 10 marzo 1845 iniziò come cornetta nel reggimento di cavalleria. L'anno successivo fu promosso a tenente, nel 1851 a capitano. Nella guerra di Crimea era comandante del 5º battaglione del reggimento di cavalleria.
Nel mese di agosto 1854 venne nominato aiutante di campo e fu presto inviato a Kiev e in altre città per accelerare l'escursione prestazioni di riserva dell'8°, 16° e 17° brigate e le divisioni di fanteria e le divisioni di artiglieria 5ª e 6ª batteria. Inoltre, è stato incaricato di monitorare il trasporto di polvere da sparo in Crimea. Dopo aver completato la sua missione, andò a Sebastopoli, ma vi rimase appena due mesi. Successivamente fu inviato a Kazan'. Torna a Sebastopoli, poco prima della sua occupazione da parte delle truppe alleate, ha preso parte all'assalto difensivo del 27 agosto 1855.
Tornato nel mese di aprile dello stesso anno a San Pietroburgo, è stato promosso a colonnello e nel mese di novembre è stato inviato al 6º corpo d'armata. Nel dicembre 1857 fu promosso a maggior generale.
Dopo aver trascorso tre anni e mezzo a capo della polizia di San Pietroburgo, nel novembre 1860 è stato nominato Direttore del Dipartimento Generale del Ministero degli Interni e, in aggiunta, membro della Commissione sugli uffici provinciali e distrettuali. Nel suo ruolo di direttore del dipartimento, si è unito al gruppo dei più forti oppositori della abolizione della servitù della gleba.
Dopo il licenziamento di Lanskij e Nikolaj Alekseevič Milutin dal Ministero degli Affari Interni, l'influenza di Šuvalov si è intensificata, soprattutto dopo la sua nomina a capo di stato maggiore della gendarmeria e della terza sezione. Era membro del comitato Ostsee sulla riforma della proprietà fondiaria nelle province baltiche[3].
Nel 1864 fu promosso a tenente generale. Nel 1874 è stato nominato membro del Consiglio di Stato e ambasciatore straordinario e plenipotenziario del Regno Unito (1874-1879).
Il 31 marzo 1877 firmò con Lord Derby un accordo in base al quale l'Europa si impegnò per migliorare la sorte dei cristiani turchi. Tuttavia, tre settimane dopo, scoppiò la guerra. Poi, assicurando il governo russo che la Gran Bretagna ha deciso ad ogni costo di combattere, aiutò quest'ultimo a garantire che la Russia aveva promesso di non trasferire nelle ostilità del Mediterraneo orientale. Quando le truppe russe hanno attraversato i Balcani e si precipitarono alle mura di Costantinopoli, le ostilità sono state sospese, dando piena possibilità all'Austria-Ungheria e all'Inghilterra di prepararsi per la guerra.
Al momento dell'ascesa al trono dell'imperatore Alessandro III è stato inviato all'imperatore d'Austria e al re d'Italia con la richiesta di consegnare lettere scritte a mano sull'ascesa dell'imperatore. Due anni più tardi, è stato nominato membro della commissione speciale istituita per la redazione della governance locale[non chiaro].