Grazie al fratello maggiore, la carriera di Aleksej decollò nelle posizioni di governo di alto livello, che ebbero inizio nei primi giorni del regno di Paolo.
Nel 1793 gli venne concesso il titolo di ciambellano e nel 1795 divenne un membro del consiglio privato; il 4 dicembre 1796 venne nominato procuratore generale. Il 5 aprile 1797 divenne un consigliere.
L'8 agosto 1798 venne nominato senatore e fu rimosso dagli affari pubblici. Anche suo fratello Aleksandr cadde in disgrazia.
Richiamato in servizio con Alessandro I, il 4 febbraio 1802 fu nominato governatore generale della Piccola Russia, carica che mantenne per i successivi sei anni.
Dal 1804 divenne membro del Consiglio di Stato e la carica di ministro dell'Interno (1807-1810).
Fu membro della corte penale suprema nel caso dei decabristi e della massoneria del sistema svedese[1].