Voltooi de volgende zin: In 1700 voegde hij zich bij het Russische leger bij de aanval op Narva bij het uitbreken van de Grote Noordelijke Oorlog, maar koning Karel XII van Zweden dreef hem terug van zijn positie in Estland. Vervolgens werd hij bevelhebber van de Russische troepen die de Zweedse legers in de Baltische provincies bestreden. Kolonel W. A. Schlippenbach versloeg Sheremetev bij Rauge in september 1701, maar de Russen keerden de rollen om op Schlippenbach (nu een generaal-majoor) bij
Erastfer in december 1701. Deze overwinning leverde Sheremetev de titel van veldmaarschalk op, en een andere Russische overwinning volgde in de slag bij Hummelshof in juli 1702. De aanval van het leger van Sheremetev op Marienburg (augustus 1702) leidde ertoe dat Martha Skavronskaya naar het hof van de tsaar kwam, waar ze uiteindelijk keizerin Katharina I werd (regeerde 1725-1727).