Täytä seuraava lause: Vuonna 1700 hän liittyi Venäjän armeijaan sen hyökkäyksessä Narvaa vastaan Pohjois-Suuren sodan syttyessä, mutta Ruotsin kuningas Kaarle XII ajoi hänet takaisin asemastaan Virossa. Hänestä tuli sitten Venäjän joukkojen komentaja, joka taisteli Ruotsin armeijoita vastaan Baltian maakunnissa. Eversti W. A. Schlippenbach voitti Sheremetevin Raugessa syyskuussa 1701, mutta venäläiset kääntyivät Schlippenbachille (nykyinen kenraalimajuri)
Erastfer joulukuussa 1701. Tämän voiton ansiosta Sheremetev sai kenttämarsalliksi, ja toinen venäläinen voitto seurasi Hummelshofin taistelussa heinäkuussa 1702. Sheremetevin armeijan hyökkäys Marienburgia vastaan (elokuu 1702) johti Martan Skavronskajan tulemaan tsaarin hoviin, jossa hänestä lopulta tuli keisarinna Katariina I (hallitsi 1725-1727).