Первые русские отряды во главе с Петром появились под Нотебургом 26 сентября. С Петром пришло около четырёх тысяч солдат и офицеров. Всего в войске Шереметева, который официально был главнокомандующим русской армией под Нотебургом, насчитывалось 14 полков, включая гвардейские Семёновский и Преображенский. Поход из Архангельска, который русские совершили в 1702 году, был очень труден.