Pagsulat sa usa ka pagpadayon alang niini nga parapo - Natawo sa usa ka noble nga pamilya sa Moscow gubernia, Markov nagpalista ingon nga usa ka pribado sa Permsk Infantry Regiment sa 16 Disyembre 1770, ug gihimo nga ensign sa 29 Nobyembre 1772. Sa 29 Hunyo 1788 siya promoted sa ikaduha nga mayor, ug miapil sa Russo-Turkish War, nag-alagad ubos sa Alexander Suvorov nagmando sa 2nd linya sa Kinburn 13 Oktubre. Siya award sa usa ka bulawan nga krus ug sa Order sa St. George (4th klase) sa panahon sa Siege sa Ochakov sa 11 Abril 1792, diin siya nasamdan sa ulo. Human sa pagkaayo siya gihimo nga usa ka primer mayor sa Apsheron Infantry Regiment sa 1792, nga nagserbisyo sa Polish Campaign
sa 1792-1794 ug nakakita sa mga aksiyon sa Gorodische, Dubenky, ug Praga. Niadtong 1796 siya miapil sa Persianong Ekspedisyon. Gi-promote ngadto sa koronel sa 15 Abril 1798, siya gihatag sa mando sa Tiflis Musketeer Regiment sa 27 Agosto 1798. Sa 7 Oktubre 1798 siya promoted Major General, ug gitudlo nga pangulo sa Muromansk Infantry Regiment sa 8 Disyembre.