Im Nordischen Krieg 1700–1721 zeigte er sich als erfolgreicher Feldherr, der das volle Vertrauen des Peter I. genoss. Nach der Niederlage bei Narwa wurde Scheremetew ins östliche Baltikum geschickt. 1701 besiegte er die Schweden unter General Schlippenbach in der Schlacht von Erastfer und im Gefecht bei Hummelshof. Dafür wurde ihm der Orden des heiligen Andreas und der Dienstgrad eines Generalfeldmarschalls zuerkannt.