Írj folytatást erre a bekezdésre - A moszkvai kormány nemesi családjában született, Markov 1770. december 16-án közlegényként jelentkezett a permszki gyalogos ezredbe, és 1772. november 29-én zászlós lett. 1788. június 29-én előléptették második őrnagyra, és részt vett a orosz-török háborúban, Alexander Suvorov parancsnoksága alatt szolgálva a Kinburnben október 13-án. Arany keresztet és Szent György (4-ik osztályú) rendet kapott 1792. április 11-én, Ochakov ostroma alatt, ahol fejben sérült meg. Meggyógyulása után 1792-ben elsőrangú őrnagy lett az Apsheron gyalogos ezredben, a lengyel hadjáratban szolgálva.
1792-1794-ben és látta a cselekvést Gorodische-ben, Dubenky-ben és Prágában. 1796-ban részt vett a perzsa expedícióban. 1798. április 15-én ezredes lett, és 1798. augusztus 27-én a Tiflis Muskétás Ezred parancsnoksága volt. 1798. október 7-én előléptették tábornoknaggyá, és december 8-án a Muromanszki gyalogos ezred vezérének nevezték ki.