В предрассветном тумане 7 мая 1703 года от берега отчалили тридцать лодок с солдатами, вооруженными ружьями и гранатами. Половиной из них командовал Петр, другой – Меншиков. Подкравшись к кораблям, атаковавшие взяли их на абордаж и в считанные минуты завершили операцию. Она доставила царю огромную радость прежде всего потому, что это была первая морская победа. Ликовавший Петр возложил на себя орден Андрея Первозванного. Другой орден был вручен Меншикову. Данилыч получил еще одну привилегию, высоко поднимавшую его престиж: ему разрешалось содержать на свой счет телохранителей, своего рода гвардию.
Петр поспешил оповестить своих друзей об успехе. Известил об этом девиц Арсеньевых и Меншиков: «Против 7 числа господин капитан (Петр. – Н.П.) соизволил ходить на море, и я при нем был же, и возвратилися не без счастия. 2 корабля неприятельские с знамены, и с пушки, и со всякими припасы взяли; на первом 10, на другом 8 пушек». Сообщалось и о полученной награде. Примечательна подпись Меншикова под письмом. Ранее он подписывался просто: Александр Меншиков. В письме, отправленном 10 мая, нетрудно обнаружить следы пробудившегося честолюбия. В подписи под сугубо частным посланием он обозначил и свою новую должность и свое кавалерство: «Шлюссельбургский и Шлотбургский губернатор и кавалер Александр Меншиков».[37]
С овладением Ниеншанцем, близ которого была заложена Петропавловская крепость, забот у Меншикова прибавилось. Вновь отвоеванная территория тоже была поручена его управлению. Ответственным за сооружение одного из шести бастионов крепости Петр назначил Меншикова. Вблизи крепости был построен деревянный домик царя, сохранившийся до наших дней. Поодаль от него возводили дома вельможи – Гавриил Иванович Головкин, Яков Вилимович Брюс, Петр Павлович Шафиров. Среди зданий выделялся размерами дом петербургского губернатора Меншикова. Он назывался Посольским, потому что в нем принимали послов и отмечали празднества.
Основав Петербург, Петр принимает энергичные меры к его обороне от набегов генерала Крониорта, командовавшего довольно сильным отрядом шведов. Набеги эти наносили урон русским войскам и мешали строительным работам. Царь решил отогнать Крониорта подальше от Петербурга и снарядил для этой цели несколько драгунских полков. Для них Меншиков составил инструкцию или «Статьи во время воинского похода». Это была проба сил Меншикова в военной теории, в обобщении опыта боевых действий, правда, пока еще незначительного. Прочитав инструкцию, Петр начертал: «Достойное учреждение войску. Piter».