Udfyld følgende sætning: Markov blev født i en adelsfamilie i Moskva guberniet, og meldte sig som menig i Permsk Infanteriregiment den 16. december 1770, og blev gjort til ensign den 29. november 1772. Den 29. juni 1788 blev han forfremmet til anden major, og deltog i den russisk-tyrkiske krig, hvor han tjente under Alexander Suvorov og kommanderede 2. linje ved Kinburn den 13. oktober. Han blev tildelt et gyldent kors og St. Georgs Orden (fjerde klasse) under belejringen af Ochakov den 11. april 1792, hvor han blev såret i hovedet. Efter genopretning blev han udnævnt til premier major i Apsheron Infanteriregimentet i 1792, hvor han tjente i
Polsk felttog i 1792-1794 og ser handling ved Gorodische, Dubenky og Praga. I 1796 deltog han i den persiske ekspedition. Han blev forfremmet til oberst den 15. april 1798 og fik kommandoen over Tiflis Musketerregiment den 27. august 1798. Den 7. oktober 1798 blev han forfremmet til generalmajor og udnævnt til chef for Muromansk infanteriregiment den 8. december.