Завърши следното изречение: През 1700 г. той се присъединява към руската армия в атаката срещу Нарва при избухването на Великата северна война, но шведският крал Карл XII го изгони от позицията си в Естония. След това става командир на руските сили, които се бият със шведските армии в балтийските провинции. Полковник В. А. Шлипенбах побеждава Шереметев при Рауге през септември 1701 г., но руснаците обръщат масите на Шлипенбах (сега генерал-майор) в
Ерастфер през декември 1701 г. Тази победа печели на Шереметев титлата фелдмаршал, а друга руска победа последва в битката при Хюмелсхоф през юли 1702 г. Нападението на армията на Шереметев срещу Мариенбург (август 1702) води до идването на Марта Скавронская в царския двор, където в крайна сметка става императрица Екатерина I (царства 1725-1727).