השלים את המשפט הבא: נולד למשפחה אצילה במושבה של מוסקבה, מרקוב התגייס כחייל פרטי לגדוד חיל הרגלים של פרמסק ב-16 בדצמבר 1770, והפך לסמל ב-29 בנובמבר 1772. ב-29 ביוני 1788 הוא הועבר למייג'ור שני, והשתתף במלחמה הרוסית-טורקית, שירת תחת אלכסנדר סובורוב והיה מפקד השורה השנייה בקיןבורן ב-13 באוקטובר. הוא זכה בצלב זהב ובסדר ג'ורג' הקדוש (מדרגה רביעית) במהלך המצור על אוצ'קוב ב-11 באפריל 1792, שם נפצע בראשו. לאחר ההתאוששות, הוא נעשה רב-סרן בכיר בגדוד חיל הרגלים אפשרון בשנת 1792, שירת ב
הקמפיין הפולני של 1792-1794 וראה פעולה בגורודיש, דובנקי ופרגה. בשנת 1796 השתתף במשלחת הפרסית. ב-15 באפריל 1798 הועלה לדרגת קולונל, ובי-27 באוגוסט 1798 קיבל פיקוד על גדוד המוסקטרים של טיפליס. ב-7 באוקטובר 1798 הוא הועבר למייג'ור גנרל, ונקרא לראש גדוד הרגלים של מורומנסק ב-8 בדצמבר.