Escriba una continuación para este párrafo - Nacido en una familia noble en la gobernación de Moscú, Markov se alistó como soldado en el Regimiento de Infantería de Permsk el 16 de diciembre de 1770, y fue nombrado alférez el 29 de noviembre de 1772. El 29 de junio de 1788 fue ascendido a segundo mayor, y participó en la Guerra ruso-turca, sirviendo bajo Alexander Suvorov al mando de la 2a línea en Kinburn el 13 de octubre. Fue galardonado con una cruz de oro y la Orden de San Jorge (clase 4) durante el asedio de Ochakov el 11 de abril de 1792, donde fue herido en la cabeza. Después de recuperarse, fue nombrado primer mayor en el Regimiento de Infantería de Apsheron en 1792, sirviendo en la Campaña polaca.
de 1792-1794 y vio la acción en Gorodische, Dubenky y Praga. En 1796 participó en la Expedición persa. Promovido a coronel el 15 de abril de 1798, recibió el mando del Regimiento de Mosqueteros de Tiflis el 27 de agosto de 1798. El 7 de octubre de 1798 fue ascendido a mayor general, y nombrado jefe del Regimiento de Infantería de Muromansk el 8 de diciembre.