Ljúka eftirfarandi setningu: Markov fæddist í æðstu fjölskyldu í Moskvu-héraði. Hann skráðist sem hermaður í Permsk-herherherflugu 16. desember 1770 og var gerður að liðsforingi 29. nóvember 1772. Þann 29. júní 1788 var hann kynntur sem annar stórliði og tók þátt í rússnesku-tyrkneska stríði, þar sem hann þjónaði undir stjórn Alexander Suvorov sem skipaði 2. línunni í Kinburn 13. október. Hann var verðlaunaður með gullkross og St. Georgs Orð (fjórða flokks) í umsátri við Ochakov 11. apríl 1792, þar sem hann var særður í höfuðið. Eftir bata sinn var hann gerður að forystumaður stórliði í Apsheron fótgönguliði árið 1792, sem þjónaði í
Pólska herferð 1792-1794 og sá aðgerðir í Gorodische, Dubenky og Praga. Árið 1796 tók hann þátt í persneska leiðangrinum. Hann var kynntur í fulltrúa þann 15. apríl 1798 og fékk stjórn á musketeríbúðinni í Tiflis þann 27. ágúst 1798. 7. október 1798 var hann kynntur að herforingi og 8. desember var hann skipaður yfirmaður Muromansk-herherherherherherherherherherflugs.