1809 bereiste er Transbaikalien und heiratete in Kjachta Pelageia Petrowna Wonifatjewa, die Tochter des Kjachtaer Zolldirektors. Im selben Jahr ging er zur Baltischen Flotte zurück, wurde aber bereits 1810 wieder nach Irkutsk berufen und dort zum Kapitänleutnant befördert. 1811 erforschte er das Amurbecken. 1812 ging er nach Sankt Petersburg und nahm 1813–1814 am Vaterländischen Krieg teil. Im September 1814 wurde Wladimir Steinheil Adjutant des Moskauer Generalgouverneurs Alexander Tormassow. Am 30. August 1816 wurde er Oberst und quittierte am 4. Dezember 1819 den Dienst. Als Zivilist war er fortan in einigen kommunalen Verwaltungen beamtet – im Gouvernement Tula, in Astrachan und in Moskau. Ab Herbst 1821 war er für den Heereslieferanten Wassili Wargin tätig.