Escriu una continuació per a aquest paràgraf - El 1700 es va unir a l'exèrcit rus en el seu atac contra Narva en l'esclat de la Gran Guerra del Nord, però el rei Carles XII de Suècia el va expulsar de la seva posició a Estònia. Després es va convertir en comandant de les forces russes que lluitaven contra els exèrcits suecs a les províncies bàltiques. El coronel W. A. Schlippenbach va derrotar a Sheremetev a Rauge al setembre de 1701, però els russos van canviar les taules a Schlippenbach (ara un major general) a Erastfer
al desembre de 1701. Aquesta victòria va guanyar a Sheremetev el títol de mariscal de camp, i una altra victòria russa va seguir a la batalla de Hummelshof el juliol de 1702. L'atac de l'exèrcit de Sheremetev a Marienburg (agost de 1702) va portar a Martha Skavronskaya a venir a la cort del tsar, on finalment es va convertir en l'emperadriu Caterina I (1725-1727).