Skriv en fortsættelse til dette afsnit - I 1700 sluttede han sig til den russiske hær i dens angreb på Narva ved udbruddet af den store nordiske krig, men kong Karl XII af Sverige drev ham tilbage fra sin stilling i Estland. Han blev derefter øverstbefalende for de russiske styrker, der kæmpede mod de svenske hære i de baltiske provinser. Oberst W. A. Schlippenbach besejrede Sheremetev ved Rauge i september 1701, men russerne vendte tabellen på Schlippenbach (nu en generalmajor) ved Erastfer
I december 1701. Denne sejr vandt Sheremetev titlen som feltmarskalk, og en anden russisk sejr fulgte i slaget ved Hummelshof i juli 1702. Sheremetevs hærs angreb på Marienburg (august 1702) førte til, at Martha Skavronskaya kom til tsarens hof, hvor hun til sidst blev kejserinde Katarina I (regerede 1725-1727).