Í framhaldi af þessari málsgrein - Árið 1700 gekk hann til liðs við rússneska herinn í árás hans á Narva við útbrot Norðurstríðsins mikla, en Karl XII, konungur Svíþjóðar, rak hann aftur úr stöðu sinni í Eistlandi. Hann varð síðan yfirmaður rússneskra hersins sem barðist gegn sænskum hersveitum í Eystrasaltslöndum. W. A. Schlippenbach yfirstjóri sigraði Sheremetev við Rauge í september 1701, en Rússar sneru töflurnar á Schlippenbach (nú herforingi) við Erastfer
í desember 1701. Þessi sigur vann Sheremetev titilinn feldmarshal og annar rússneskur sigur fylgdi í Hummelshof-baráttunni í júlí 1702. Árás hers Sheremetev á Marienburg (ágúst 1702) leiddi til þess að Martha Skavronskaya kom til höfuðborgarsins, þar sem hún varð að lokum keisarikona Katrín I (ríkti 1725-1727).