Napíše pokračování tohoto odstavce - Narodil se v šlechtické rodině v moskevské gubernii, Markov se 16. prosince 1770 zapsal jako voják do Permského pěšího pluku a 29. listopadu 1772 se stal praporčíkem. Dne 29. června 1788 byl povýšen na druhého majora a zúčastnil se rusko-turecké války, kde sloužil pod vedením Alexandra Suvorova, který velel 2. linii v Kinburnu 13. října. Byl oceněn zlatým křížem a Řádem sv. Jiřího (4. třídy) během obléhání Ochakova 11. dubna 1792, kde byl zraněn do hlavy. Po zotavení se stal v roce 1792 prvním majorem Apšeronského pěšího pluku, který sloužil v polské kampani.
v letech 1792-1794 a viděl akci v Gorodische, Dubenky a Praze. V roce 1796 se zúčastnil perské expedice. Dne 15. dubna 1798 byl povýšen na plukovníka a 27. srpna 1798 dostal velení Tifliského mušketýrského pluku. Dne 7. října 1798 byl povýšen na generálmajora a 8. prosince jmenován velitelem Muromanskského pěšího pluku.