Im Alter von 12 Jahren wurde Repnin zum Tafeldiener Peters I. ernannt. In den vom heranwachsenden Zaren Peter 1685 gegründeten Spielregimenter im Dorf Preobrazhenskoe in der Nähe von Moskau bekam Repnin den Rang eines Oberleutnants, zwei Jahre später den eines Oberstleutnants. Die Niederschlagung der Rebellion der Strelitzen und die ihr folgende Entmachtung der Zarenschwester Sofia Alexejewna halfen Repnin und einigen anderen überzeugten Anhängern des Zaren auf die Bühne des Geschehens zu treten. Während des ersten Asow-Feldzugs (1695) zeichnete sich Repnin durch die Eroberung von zwei türkischen Uferbefestigungen mit 32 Kanonen aus. Im zweiten Feldzug (1696) beteiligte er sich mit einer, unter seinem Kommando stehenden Fregatte, an der Eroberung der Festung Asow. Damit bekam Russland Zugang zum Schwarzen Meer.