Dokončite nasledujúcu vetu: Narodený v šľachtickej rodine v moskovskej gubernii, Markov sa 16. decembra 1770 zaradil ako vojak do permského pešiakovského pluku a 29. novembra 1772 sa stal praporčíkom. Dňa 29. júna 1788 bol povýšený na druhého majora a zúčastnil sa rusko-tureckej vojny, kde slúžil pod vedením Alexandra Suvorova ako veliteľ 2. línie pri Kinburne 13. októbra. Bol ocenený zlatým krížom a Ordenom sv. Juraja (4. triedy) počas obliehania Ochakova 11. apríla 1792, kde bol zranený v hlave. Po zotavení bol v roku 1792 povýšený na majora v Apsheronskom pešiacom pluke.
Poľská kampaň v rokoch 1792-1794 a videl akciu v Gorodische, Dubenky a Prahe. V roku 1796 sa zúčastnil perzskej expedície. Dňa 15. apríla 1798 bol povýšený na plukovníka a 27. augusta 1798 dostal velenie nad Tifliským mušketýrskym plukom. Dňa 7. októbra 1798 bol povýšený na generálneho majora a 8. decembra bol vymenovaný za veliteľa Muromanského pešiaceho pluku.