Tuliskan kelanjutan untuk paragraf ini - Pada tahun 1700 ia bergabung dengan tentara Rusia dalam serangan mereka terhadap Narva pada pecahnya Perang Utara Besar, tetapi Raja Charles XII dari Swedia mengusirnya kembali dari posisinya di Estonia. Ia kemudian menjadi komandan pasukan Rusia yang memerangi tentara Swedia di provinsi-provinsi Baltik. Kolonel W. A. Schlippenbach mengalahkan Sheremetev di Rauge pada bulan September 1701, tetapi Rusia membalikkan Schlippenbach (sekarang seorang Mayor Jenderal) di Erastfer
pada bulan Desember 1701. Kemenangan ini memenangkan Sheremetev gelar marsekal lapangan, dan kemenangan Rusia lainnya terjadi di pertempuran Hummelshof pada bulan Juli 1702. Serangan tentara Sheremetev terhadap Marienburg (Agustus 1702) menyebabkan Martha Skavronskaya datang ke istana tsar, di mana ia akhirnya menjadi Permaisuri Catherine I (bertakhta 1725-1727).