Voltooi de volgende zin: Markov werd geboren in een adellijke familie in de Moskouse gubernië. Hij ging als soldaat in dienst bij het Permsk Infanterie Regiment op 16 december 1770 en werd vaandeldrager op 29 november 1772. Op 29 juni 1788 werd hij gepromoveerd tot tweede majoor en nam deel aan de Russisch-Turkse Oorlog, waar hij diende onder Alexander Suvorov, die de 2e lijn beval bij Kinburn op 13 oktober. Hij werd bekroond met een gouden kruis en de Orde van Sint-Joris (4e klasse) tijdens het Beleg van Ochakov op 11 april 1792, waar hij gewond raakte in het hoofd. Na zijn herstel werd hij in 1792 tot premier-majoor benoemd in het Apsheron Infanterie Regiment.
De Poolse veldtocht van 1792-1794 en het zien van actie bij Gorodische, Dubenky en Praga. In 1796 nam hij deel aan de Perzische expeditie. Hij werd gepromoveerd tot kolonel op 15 april 1798 en kreeg op 27 augustus 1798 het bevel over het Tiflis Musketeer Regiment. Op 7 oktober 1798 werd hij gepromoveerd tot generaal-majoor en benoemd tot chef van het Muromansk Infanterie Regiment op 8 december.