Skriv en fortsættelse til dette afsnit - Født i en adelsfamilie i Moskva guberniet, Markov indskrevet som en privat i Permsk Infanteri Regiment den 16. december 1770, og blev gjort 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 en premier major i Apsheron Infanteriregimentet i 1792, der tjente i det polske felttog.
af 1792-1794 og ser handling på 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.