Rampungake ukara ing ngisor iki: Lair saka kulawarga bangsawan ing gubernia Moskow, Markov mlebu minangka pribadi ing Permsk Infantry Regiment tanggal 16 Desember 1770, lan dadi ensign tanggal 29 November 1772. Tanggal 29 Juni 1788 piyambakipun dipunpromosikaken dados mayor kaping kalih, lan tumut ing Perang Russo-Turki, ngladosi Alexander Suvorov ingkang mimpin baris kaping 2 ing Kinburn tanggal 13 Oktober. Dheweke dianugerahi salib emas lan Ordo St. George (kelas 4) sajrone Pengepungan Ochakov tanggal 11 April 1792, ing kana dheweke tatu ing sirah. Sawisé pulih, dhèwèké dadi mayor utama ing Resimen Infanteri Apsheron ing taun 1792, sing dadi anggota
Kampanye Polandia taun 1792-1794 lan ndeleng tumindak ing Gorodische, Dubenky, lan Praga. Ing taun 1796 dheweke melu Ekspedisi Persia. Dipromosikake dadi kolonel tanggal 15 April 1798, dheweke diwenehi komando saka Tiflis Musketeer Regiment tanggal 27 Agustus 1798. Tanggal 7 Oktober 1798 panjenengané diangkat dadi Mayor Jenderal, lan diangkat dadi kepala Resimen Infanteri Muromansk tanggal 8 Desember.