Completa la seguente frase: Nato in una famiglia nobile nella guberna di Mosca, Markov si arruolò come soldato nel reggimento di fanteria di Permsk il 16 dicembre 1770 e fu nominato alfiere il 29 novembre 1772. Il 29 giugno 1788 fu promosso secondo maggiore e partecipò alla guerra russo-turca, servendo sotto Alexander Suvorov comandando la 2a linea a Kinburn il 13 ottobre. Fu insignito di una croce d'oro e dell'Ordine di San Giorgio (quarta classe) durante l'assedio di Ochakov l'11 aprile 1792, dove fu ferito alla testa. Dopo la guarigione fu nominato primo maggiore nel reggimento di fanteria Apsheron nel 1792, servendo nel
Campagna polacca del 1792-1794 e ha visto l'azione a Gorodische, Dubenky e Praga. Nel 1796 partecipò alla spedizione persiana. Promosso colonnello il 15 aprile 1798, gli fu dato il comando del reggimento dei moschettieri di Tiflis il 27 agosto 1798. Il 7 ottobre 1798 fu promosso maggiore generale e nominato capo del reggimento di fanteria di Muromansk l'8 dicembre.