До сих пор он являлся одним из денщиков, непосредственно обслуживавших царя. Его знали как человека умного, энергичного и безусловно верного. Ему уже доверяли очень ответственные поручения — даже назначили руководить воспитанием царевича Алексея. Хотя с такой задачей он не справился, да и не способен был добросовестно выполнять ее — постоянно был с царем в разъездах. Подвиг при взятии Нотебурга совершился на глазах у Петра и заставил его уважать Меншикова. Он назначил Александра Даниловича комендантом завоеванного города. И не просто комендантом! Это был первый из русских городов, возвращенный из-под шведского владычества. Когда-то в составе России здешний край называли Ижорской землей. Шведы именовали его Ингрией. Петр начал называть на немецкий манер — Ингерманландией. А Меншиков становился кем-то вроде царского наместника в этой области.
Новоиспеченному коменданту предстояло не только починить крепость, а значительно усилить. Строились суда для предстоящих операций, свозились запасы. А зима выдалась на редкость суровая. Меншиков докладывал царю: «У нас здесь превеликие морозы и жестокие ветры». Писал, что даже не всегда можно выйти из города, «а в хоромах, где живем, от великих морозов и превеликих бурь и ветров и от частого снегу с великими трудностями пребываем».
Поблизости, в Финляндии, оставался 12-тысячный корпус Крониорта. К счастью, этот военачальник не доставлял русским хлопот. Шведские историки сообщают, что это был 70-летний весьма почтенный генерал, обладавший всего лишь тремя недостатками. Он воровал казенные деньги, был неимоверно жесток к мирному населению (в том числе шведскому и финскому) и мало смыслил в военном деле. Он не сделал никаких попыток возвратить утраченную крепость. Даже с обороной вверенной ему территории не слишком усердствовал. Теперь определенно обозначилось, что русские нацеливаются на Неву. Но Крониорт не торопился наращивать и ремонтировать местные крепости. Опять же, мешала лютая зима. Шведы отсиживались по домам, ждали, когда потеплеет, вскроется море, когда им подвезут подкрепления, необходимые материалы, артиллерию.
Русские гарнизоны они не беспокоили. Но Меншиков, невзирая на погоду, посылал отряды тревожить врага. К этим операциям подключилось даже мирное население. Олонецкий священник Иван Окулов набрал ватагу добровольцев из 300 человек, ходил с ними за рубеж и разгромил заставы шведских рейтар. Что же касается царя, то у него уже выработалась традиция — Рождество Христово и Новый год встречать в Москве. Теперь добавилась новая традиция. Возвращение в столицу в конце года стало отмечаться триумфальным шествием — вели пленных, везли знамена и трофеи. Декабрь 1702 г. отметился еще одним новшеством. В России стала выходить первая печатная газета, «Ведомости».
А едва отзвенели бокалами новогодние и святочные банкеты, Петр снова сидел в санях, мчался в Воронеж — как обычно, в весенний разлив спускались на воду построенные корабли. На этот раз на юге он не задерживался. В апреле русская армия сосредотачивалась возле Шлиссельбурга. 20 тыс. солдат выступили вниз по Неве — к Ниеншанцу. Гарнизон там был побольше, чем в Нотебурге, — 700 человек, достаточно артиллерии. Но сама крепость была значительно слабее, ее окружали не каменные станы, а всего лишь земляной вал. Считалось, что со стороны России надежно прикрывает Нотебург, а кто может угрожать с моря?
Шереметев выслал вперед авангард из 2 тыс. солдат, поручил им сбить неприятельский пост на подступах к крепости. Этот отряд скрытно подобрался к шведской заставе, разметал ее. Погнался за бегущими, некоторые бойцы с разгона лихо вскарабкались на валы Ниеншанца. Могли бы сразу же захватить городок. Но командир оказался слишком нерешительным. Приказа атаковать не было — и он отозвал храбрецов назад. Однако подтягивалась вся армия. Принялась окружать Ниеншанц траншеями, строить батареи. Шереметев предложил почетную сдачу — комендант ответил, что «крепость вручена им от короля для обороны», сдавать ее отказался. Но 30 апреля загрохотали пушки, и гарнизон почувствовал себя слишком неуютно. Поспешно объявил — он передумал, согласен капитулировать.
Шереметев подтвердил мягкие условия. Всех защитников выпустил с оружием и имуществом. Русские наконец-то утверждались у моря. Причем это событие ознаменовалось еще одной победой. Пусть маленькой, но морской. 5 мая к устью Невы подошла шведская эскадра адмирала Нумерса. О падении Ниеншанца неприятельские моряки не догадывались. Два небольших корабля, 10-пушечная шнява и 8-пушечный бот, вошли в Неву. Дали условный сигнал, два пушечных выстрела. Им ответили наугад, тоже двумя выстрелами. Как выяснилось, ответили правильно. На кораблях пребывали в уверенности, что на берегу «свои». Уже смеркалось, и шведы встали на якорь. Петр увлек соратников захватить их.
Собрал 30 лодок, посадил солдат. Возглавил их сам вместе с Меншиковым. Лодки разделили на два отряда. Первый должен был отрезать противника от моря, второй атаковать. В предрассветном тумане отчалили. Заметив лодки, шведы начали поднимать паруса, но развернуться на реке было непросто. Загрохотали орудия кораблей. На эскадре Нумерса услышали. Тоже стали поднимать паруса, чтобы прийти на выручку. Но сделать этого не сумели. Сквозь орудийный огонь восемь русских лодок прорвались к бортам. Солдаты палили из ружей, закидали палубы ручными гранатами и полезли на абордаж. Оба корабля были взяты. Царь, находясь в армии, по-прежнему разыгрывал из себя подчиненного офицера «Петра Михайлова. А на этот раз государь с Меншиковым непосредственно участвовали в схватке, и Шереметев представил их к высшему и единственному ордену, Св. Андрея Первозванного.
Тем временем русские устраивались на новом месте. Царя очаровали пейзажи устья Невы, разлившейся от полой воды — многочисленные протоки, острова. Но положение крепости Ниеншанц, стиснутой на узеньком пространстве между Охтой и Невой, Петр признал неудобным. Он выбрал для города иное место. 16 мая на острове Лустон (Луст-Эйланд) был заложен Санкт-Петербург. Царь с инженерами наметил контуры крепости. Строительство ее бастионов Петр распределил между приближенными. Первый взял сам, второй поручил Меншикову, третий канцлеру Головкину, четвертый Зотову, пятый Трубецкому, шестой Нарышкину. Срубили деревянную церковь во имя св. Петра и Павла — отсюда городская крепость со временем получила имя Петропавловской. Городок Ниеншанц упразднили. Гражданских жителей перевели на новое место, они стали первыми горожанами Санкт-Петербурга.
Но Петр заранее замышлял город большой, красивый. Высматривал места для гостиного двора, пристани, адмиралтейства, царского дворца, парков. Пока же для государя был построен скромный домик — изба из двух комнат. Рядом принялись возводить дома вельможи. Особенно выделялся размерами дом Меншикова. Впрочем, он стал губернатором Петербурга и всей Ингерманландии, и его резиденция предназначалась для общего пользования. Дом назвали Посольским — он служил для торжественных приемов, балов, ассамблей.
Боевые действия разворачивались своим чередом. Сразу после закладки Петербурга государь разделил армию на два корпуса. Отправил их брать Копорье и Ям — еще два города, в свое время отнятые шведами у русских. К Копорью полки повел Шереметев. Крепость была сильной. Стояла на монолитной скале, исключавшей подкопы, со всех сторон обрывы. Фельдмаршал доносил государю: «Если от бомб не сдадутся, приступать никоими мерами нельзя». А шведы знали, насколько крепка их позиция. На предложение о сдаче комендант ответил заносчиво: «Сами отсюда не уйдете!» Правда, он оказался трусом. Как только забушевала бомбардировка, сразу поджал хвост и согласился капитулировать. Другую крепость, Ям, осадил корпус генерала Вердена. Она сопротивлялась две недели и тоже не выдержала, сдалась. Петр приехал в этот городок, переименовал его в Ямбург (ныне Кингисепп).
И только сейчас, со значительным опозданием, неприятельское командование спохватилось отбивать свои владения. Из Выборга к Петербургу выступил Крониорт со своим корпусом. Из Нарвы к Ямбургу двинулся генерал Горн, собрав несколько тысяч солдат и ополченцев. Петр сперва узнал о наступлении Крониорта. Взял два гвардейских полка и четыре полка драгун генерала Чамберса, стремительным маршем повел навстречу. Шведов было значительно больше, но об этом не знали ни они, ни русские. А в суматохе не разобрались. На реке Сестре отряд Петра и Чамберса налетел на авангарды Крониорта, смял их, перебив около тысячи человек. Остальные неприятели обратились в бегство.
В это же время Горн появился под Ямбургом. Но он напоролся на главные силы Шереметева, и его прогнали. Царь повелел Шереметеву возвращаться на зиму в Псков, но не прямой дорогой — двигаться дугой по неприятельской, разоряя ее. И тут-то шведам стало совсем не до нападений. Горн укрылся у себя в Нарве. Шлиппенбах спешно отступал. Уничтожал за собой мосты, разорял край — чтобы не досталось русским. Но и русские делали то же самое. Эстляндию и Лифляндию распотрошили так, что мало не покажется.