Kompletoha ang mosunod nga pulong: Sa 1700 siya miduyog sa kasundalohan sa Rusya sa pag-atake niini sa Narva sa pagsugod sa Dakong Gubat sa Amihanan, apan gipapauli siya ni Haring Charles XII sa Sweden gikan sa iyang posisyon sa Estonia. Dayon siya nahimong komandante sa mga puwersa sa Rusya nga nakig-away sa mga kasundalohan sa Sweden sa mga lalawigan sa Baltic. Si Koronel W. A. Schlippenbach mipirde kang Sheremetev sa Rauge niadtong Septiyembre 1701, apan ang mga Ruso mibalik sa mga lamesa kang Schlippenbach (karon Mayor-Heneral) sa
Erastfer sa Disyembre 1701. Kining maong kadaogan nakahatag kang Sheremetev sa titulo nga field marshal, ug ang laing kadaogan sa mga Ruso misunod sa gubat sa Hummelshof sa Hulyo 1702. Ang pag-atake sa kasundalohan ni Sheremetev sa Marienburg (Agosto 1702) misangpot sa pag-abot ni Martha Skavronskaya sa korte sa tsar, diin siya sa ngadtongadto nahimong Empress Catherine I (naghari 1725-1727).