Skribu daŭrigon por ĉi tiu paragrafo - Naskita en nobla familio en la Moskva gubernio, Markov aliĝis kiel soldato en la Permsk Infanteriregimento la 16an de decembro 1770, kaj fariĝis ensenjo la 29an de novembro 1772. La 29an de junio 1788 li estis promociita al dua majoro, kaj partoprenis en la Rusa-Turka Milito, servante sub Aleksandro Suvorov komandante la duan linion ĉe Kinburn la 13an de oktobro. Li estis premiita per ora kruco kaj la Ordeno de Sankta Georgo (kvara klaso) dum la Sieĝo de Ochakov la 11an de aprilo 1792, kie li estis vundita en la kapo. Post resaniĝo li fariĝis ĉefa majoro en la Apsheron Infanteriregimento en 1792, servante en la Pola Kampanjo.
de 1792-1794 kaj vidante agon ĉe Gorodische, Dubenky, kaj Praga. En 1796 li partoprenis en la Persa Ekspedicio. Antaŭenigita al kolonelo la 15an de aprilo 1798, li ricevis komandon de la Tiflis Musketeer Regimento la 27an de aŭgusto 1798. La 7an de oktobro 1798 li estis promociita al generalo majoro, kaj nomumita ĉefo de la Muromansk Infanteriregimento la 8an de decembro.