Schrijf een voortzetting van deze paragraaf - Geboren in een adellijke familie in de Moskouse gubernië, werd Markov op 16 december 1770 als soldaat ingelijfd in het Permsk Infanterie Regiment en werd op 29 november 1772 vaandrig. 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 een vooraanstaande majoor in het Apsheron Infanterie Regiment benoemd. Hij diende in de Poolse campagne.
van 1792-1794 en zag 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.