Ab 1812 nahm Steinheil am Krieg gegen die Invasion Napoléon Bonapartes teil, kämpfte in der Schlacht bei Smoljany und wurde als Generalgouverneur ein Jahr später durch Gustaf Mauritz Armfelt abgelöst. 1813 war er Miteroberer von Danzig und Elbing. Als Armfelt im August 1814 unerwartet starb, wurde Steinheil auf seinen früheren Posten als Generalgouverneur zurückberufen. 1819 wurde er zum General der Infanterie befördert. Seit 1817 war er Ehrenmitglied der Petersburger Akademie der Wissenschaften. 1823 beendete er seine Tätigkeit als Generalgouverneur Finnlands und übergab die Aufgabe Arseni Andrejewitsch Sakrewski. Bis März 1824 blieb er geschäftsführend im Amt.