В 1700 г. он получил чин поручика Бомбардирской роты лейб-гвардии Преображенского полка, где сам Петр числился капитаном. В 1702 г. австрийский император Леопольд пожаловал его титулом графа Священной Римской империи. В том же году Александр Дани лович стал губернатором вновь отвоеванного Нотебурга (ныне Шлиссельбург).
В мае 1703 г., в один день с государем, он получил знаки ордена Святого Андрея Первозванного, а вскоре стал генерал-губернатором Санкт-Петербурга, при этом царь пожаловал ему огромную городскую территорию – Васильевский остров. Впоследствии, решив строить здесь центр Петербурга, Петр отобрал подарок у Меншикова.
В 1704 г. Меншиков принял участие в осаде Нарвы, во взятии Ивангорода, освобождении Ингрии и отражении нападения шведов на Петербург и Кронштадт. В итоге он стал генерал-поручиком, генерал-губернатором Ингрии, Карелии и Эстляндии, получив при этом значительные вотчинные пожалования. Более того, государь начал хлопотать перед австрийским императором о пожаловании своему любимцу титула князя Священной Римской империи, и в 1706 г. Меншиков получил желанный титул. Союзник Петра польский король Август II посвятил его в кавалеры ордена Белого Орла.
В 1707 г. Меншиков вновь стал князем, на этот раз российским – государь пожаловал его титулом светлейшего князя Ижорского. В 1708 г. участвовал в сражении при Лесной (это сражение Петр назвал «матерью Полтавской победы»), а затем захватил резиденцию украинского гетмана Мазепы Батурин. При этом он приказал не только сжечь гетманский дворец, но и перебить всех младенцев. Сражение под Полтавой принесло «светлейшему» чин генерал-фельдмаршала. Перед отправкой на театр военных действий государь вновь оказал ему свою милость, крестив первенца Меншиковых Луку-Петра.
По возвращении в Петербург Меншиков озаботился строительством хором, достойных его чинов и титулов. В 1710 г. на невском берегу Васильевского острова началось строительство сразу двух зданий – деревянного и каменного. Быстро возвести каменный дворец не представлялось возможным, так как не хватало ни материала, ни каменщиков. В то же время срочно требовалась представительская генерал-губернаторская резиденция. Поэтому в глубине участка в первую очередь стали строить деревянные хоромы, получившие впоследствии названия Посольский дворец, или Летний дворец Меншикова. Строительство его под руководством комиссара от строений У. А. Сенявина было закончено за один летний сезон. Это было двухэтажное П-образное в плане здание с высоким крыльцом в центре, ведущим сразу на второй этаж. Фасад его украшали пилястры с пышными капителями и балюстрада на крыше. Парадным подъездом к дворцу служил прокопанный от Невы канал с бассейном перед входом. Здесь, прямо в бассейне, 11 июля 1710 г. Меншиков принимал гостей, которые в течение двух часов сидели в нарядных платьях в воде и пили за здоровье «светлейшего».
Стены и потолки помещений дворца были обиты узорчатой тканью. Зал для приема гостей мог вместить одновременно более ста человек. Уже 31 октября здесь играли свадьбу племянницы царя Анны Иоанновны и герцога Курляндского. Во время застолья из двух больших пирогов, стоявших на столе, вышли карлик с карлицей и протанцевали между тарелок и кубков менуэт.
Через две недели, 14 ноября, государь устроил во дворце потешную свадьбу своего карлика Якима Волкова и одной из карлиц царицы Прасковьи Федоровны.
Петра осенила идея вывести в России породу карликов. На свадьбу собрали 80 карликов из разных уголков России. Были застолье и пляски, после чего государь лично отвез новобрачных в их жилище. Как и следовало ожидать, ничего хорошего из этой затеи не вышло. Молодая карлица забеременела, но родить не смогла и скончалась при родах. Яким с горя запил и скончался от этого. Его смерть дала повод царю устроить потешные похороны с участием карликов. Сам Петр с Меншиковым провожали похоронную процессию.
В 1710 г. началось строительство и каменной резиденции петербургского генерал-губернатора. Его возглавил швейцарский архитектор Д.-М. Фонтана, работавший в России с 1703 г. Осенью 1711 г. построен первый этаж, и 1 октября состоялось новоселье. Сам хозяин дворца в это время находился в Курляндии, затем отправился с королем Августом II в Померанию, но дворец уже начал функцио нировать. В нем в 1712 г. игрались свадьбы петровских вельмож Я. Ф. Долгорукова, Б. П. Шереметева и других, не имевших еще в Петербурге собственных дворцов и особняков.
В 1712 г. Д.-М. Фонтана уехал на родину, но работы по строительству дворца продолжались. В 1713 г. Меншиков нанял в городке Ансбеке под Гамбургом для продолжения работ по возведению дворца архитектора («мастера палатного и гипсового дела») И.-Г. Шеделя, который потом очень сожалел, что связался со светлейшим. Меншиков не только недоплачивал ему жалованье, но и не отпускал на родину, понуждая трудолюбивого немца (в России его звали Иван Иванович) к участию в строительстве и реконструкции своих дворцов в Ораниенбауме и Кронштадте.