Nach längeren Aufenthalt in Genf folgte Januar 1790 im Zuge der Revolution die Reise nach Paris, wo Romme die „Gesellschaft der Gesetzesfreunde“ gründete und als Abgeordneter der Montagnards-Konvention fungierte. Unter Einfluss seines Lehrers, wurde auch Stroganow unter einem fiktiven Namen, Mitglied des Jakobiner-Klubs. Nach seiner Rückberufung aus dem Ausland bestimmte die mit seiner politischen Gesinnung unzufriedene Katharina II. ihm, seine Residenz in der Nähe von Moskau zu nehmen. 1791 wurde er zum Leutnant der Leibgarde des Preobraschenski-Regiments befördert und am 14. Februar 1792 zum Junker ernannt. Am Ende der Herrschaft von Katharina II. durfte er in die St. Petersburger Adelswelt zurückkehren. Als Patensohn von Paul I. wuchs er mit dessen Sohn Alexander I. auf, 1798 wurde er Kammerherr des Zaren. Nach dem Thronantritt von Alexander I. begann eine steile Karriere. Auf seine Anregung gründete Alexander im Juni 1801 das Geheime Komitee und wurde dessen aktivstes Mitglied. Am 8. September 1802 erhielt den Rang eines Geheimrates und wurde zum Berater des Innenministers ernannt, daneben hatte er diplomatische Aufgaben. Er begleitete Alexander I. im Feldzug von 1805 und nahm an der Schlacht von Austerlitz teil. Im Frühjahr 1806 wurde er nach London geschickt, wo er über die russisch-englische Annäherung anstrebte und wegen einer Koalition gegen Frankreich verhandelte. Am 14. Februar 1807 gab er seine Position als Vizeminister für auswärtige Angelegenheiten und im März auch das Amt des Senators auf. Nach dem Tod des Vater im Jahr 1811 fielen alle Rechte an seinen einzigen Sohn Pawel Alexandrowitsch.