Tuliskan kelanjutan untuk paragraf ini - Lahir dari keluarga bangsawan di guberni Moskow, Markov terdaftar sebagai serdadu di Resimen Infanteri Permsk pada tanggal 16 Desember 1770, dan menjadi letnan pada tanggal 29 November 1772. Pada tanggal 29 Juni 1788 ia dipromosikan menjadi mayor kedua, dan berpartisipasi dalam Perang Rusia-Turki, melayani di bawah Alexander Suvorov yang memerintahkan garis ke-2 di Kinburn 13 Oktober. Dia dianugerahi sebuah salib emas dan Orde St. George (kelas 4) selama Pengepungan Ochakov pada tanggal 11 April 1792, di mana ia terluka di kepala. Setelah pulih, ia menjadi mayor utama di Resimen Infanteri Apsheron pada tahun 1792, bertugas di Kampanye Polandia
1792-1794 dan melihat aksi di Gorodische, Dubenky, dan Praga. Pada tahun 1796 ia berpartisipasi dalam Ekspedisi Persia. Dipromosikan menjadi kolonel pada 15 April 1798, ia diberi komando Resimen Musketeer Tiflis pada 27 Agustus 1798. Pada 7 Oktober 1798 ia dipromosikan menjadi Mayor Jenderal, dan diangkat menjadi kepala Resimen Infanteri Muromansk pada 8 Desember.