Escriu una continuació per a aquest paràgraf - Nascut en una família noble de la província de Moscou, Markov es va alistar com a soldat en el Regiment d'Infanteria de Permsk el 16 de desembre de 1770, i va ser nomenat almirall el 29 de novembre de 1772. El 29 de juny de 1788 va ser ascendit a segon major, i va participar en la Guerra russo-turca, servint sota Alexander Suvorov comandant la 2a línia a Kinburn el 13 d'octubre. Va ser guardonat amb una creu d'or i l'Orde de Sant Jordi (quarta classe) durant el setge d'Ochakov l'11 d'abril de 1792, on va ser ferit al cap. Després de la seva recuperació va ser nomenat primer major al regiment d'infanteria d'Apsheron el 1792, servint a la campanya polonesa.
de 1792-1794 i va veure l'acció a Gorodische, Dubenky i Praga. El 1796 va participar en l'expedició persa. Promogut a coronel el 15 d'abril de 1798, va rebre el comandament del regiment de mosqueteros de Tiflis el 27 d'agost de 1798. El 7 d'octubre de 1798 va ser ascendit a Major General, i nomenat cap del regiment d'infanteria de Muromansk el 8 de desembre.