Completa a seguinte frase: Nacido nunha familia nobre da gobernación de Moscova, Markov alistou-se como soldado no rexemento de infantería de Permsk o 16 de decembro de 1770, e foi feito alférez o 29 de novembro de 1772. O 29 de xuño de 1788 foi ascendido a segundo maior, e participou na guerra ruso-turca, servindo baixo Alexander Suvorov comandando a 2a liña en Kinburn o 13 de outubro. Foi condecorado cunha cruz de ouro e a Orde de San Xurxo (4a clase) durante o asedio de Ochakov o 11 de abril de 1792, onde foi ferido na cabeza. Despois de recuperarse, foi nomeado primeiro maior no rexemento de infantería de Apsheron en 1792, servindo no
Campaña polaca de 1792-1794 e viu acción en Gorodische, Dubenky e Praga. En 1796 participou na expedición persa. Promovido a coronel o 15 de abril de 1798, recibiu o mando do rexemento de mosqueteiros de Tiflis o 27 de agosto de 1798. O 7 de outubro de 1798 foi ascendido a maior xeral, e nomeado xefe do rexemento de infantería de Muromansk o 8 de decembro.