מיד עם סיום מערכות אזוב, בהסכם שנחתם עם האימפריה העות'מאנית בשנת 1700, הכריז פיוטר הגדול על מלחמה נגד שוודיה. הכוחות הרוסים החלו להתקדם לכיוון נארווה. ב-29 באוקטובר הגיעו הכוחות הרוסיים אל העיר והחלו בהכנות להטלת מצור עליה. עקב בעיות בקירוב תותחי המצור הרוסיים לחומות העיר, הירי שלהם לא הצליח לגרום נזק רב למצודה.