Fabian von Steinheil se convirtió en teniente en el Ejército Imperial Ruso en 1782.
Tomó parte en la guerra en Finlandia en 1788 y en 1791-92 trabajó en la construcción de fortificaciones en la Vieja Finlandia, después de lo cual sirvió como cartógrafo militar.
Se convirtió en Teniente General en 1807 y comandó las tropas rusas en Åland en 1809 durante la Guerra finlandesa.
En 1813 tomó parte en la guerra contra Napoleón como el comandante de un ejército en Curlandia y Livonia, y fue sucedido como Gobernador General por el influyente Conde Gustaf Mauritz Armfelt.
Sin embargo, debido a la frágil salud de Armfelt, Steinheil pronto retornó al puesto de Gobernador General, que mantuvo hasta 1824, siendo entonces sucedido por el Conde Arseny Zakrevsky.