Ikkompleta l-frażi li ġejja: Imwieled f'familja nobbli fil-gubernija ta' Moska, Markov ingħaqad bħala privatu fir-Reġiment ta' Infanterija ta' Permsk fis-16 ta' Diċembru 1770, u sar Ensign fid-29 ta' Novembru 1772. Fid-29 ta 'Ġunju 1788 ġie promoss bħala t-tieni maġġur, u pparteċipa fil-Gwerra Russo-Turka, li qdiet taħt Alexander Suvorov li kmandat it-tieni linja f'Kinburn fit-13 ta' Ottubru. Huwa ngħata salib tad-deheb u l-Ordni ta 'San Ġorġ (4th class) matul l-Assedju ta' Ochakov fl-11 ta 'April 1792, fejn ġie midruba fil-kap. Wara l-irkupru tiegħu sar maġġur ewlieni fir-Reġiment tal-Infanterija ta' Apsheron fl-1792, u serva fil-
Kampanja Pollakka ta '1792-1794 u raw azzjoni f'Gorodische, Dubenky, u Praga. Fl-1796 huwa pparteċipa fl-Espedizzjoni Persjana. Promoss għal kolonel fil-15 ta 'April 1798, ingħata l-kmand tar-Reġiment tal-Musketiera ta' Tiflis fis-27 ta 'Awwissu 1798. Fis-7 ta 'Ottubru 1798 ġie promoss Maġġur Ġenerali, u maħtur kap tar-Reġiment tal-Infanterija ta' Muromansk fit-8 ta 'Diċembru.