在莫斯科省的貴族家庭出生的馬爾科夫於1770年12月16日以私兵的身份入伍,並於1772年11月29日升為中尉. 在1788年6月29日他被提升為第二少校,並參加俄土戰爭, 在亞歷山大·蘇沃羅夫的指揮下在10月13日在金伯恩指揮第二線. 在1792年4月11日的奧卡科夫圍攻中被授予金十字<unk>和聖喬治<unk>章 (第四等). 在1792年恢復後, 他成為阿普舍隆步兵連隊的首席少校,
在1792年至1794年的戰役中, 他也曾參加波斯探險隊. 他於1798年4月15日升為上校,並於1798年8月27日被授予蒂夫利斯步兵連隊的指揮. 在1798年10月7日他被提升為少將,並在12月8日被任命為穆羅曼斯克步兵連隊的首長.