В Петербурге его встречал сам Петр I, который, выехав навстречу, оказал ему такие знаки внимания, которые поразили иностранных послов. Так, датский посланник Юст Юль писал: «Князь даже не слез с лошади, дабы почтить своего государя встречею, и продолжал сидеть до тех пор, пока царь к нему не подъехал и не поцеловал его. Множество русских офицеров и других служащих тоже выехали верхом встречать князя, все целовали у него руку, ибо в то время он был полубогом, и вся Россия должна была на него молиться…». К тому же Меншиков стал очень богатым человеком. За оказанные им в боях храбрость, бесстрашие, умение вести боевые операции он был награжден орденами, деньгами и обширными землями.
В 1704–1710 годах для Меншикова на Васильевском острове был построен двухэтажный деревянный дом, который называли «Посольским дворцом». Он стоял немного дальше от Невы, чем сегодняшний каменный дворец Меншикова, – на берегу ныне засыпанного канала. Александр Данилович знал о желании царя застроить берега Невы нарядными каменными домами. Свой новый дом, который мы видим и сегодня, Меншиков начал возводить почти сразу после возвращения в Санкт-Петербург. Строительство шло «с поспешанием». По указу Меншикова были собраны и отозваны от других строений многие мастера, и уже к концу 1710 года новый дом-дворец, хотя и не достроенный, уже был готов к тому, чтобы принять гостей. «Весь 1712 год в отсутствие Меншикова, который командовал тогда русскими войсками в Померании, и его семьи, во дворце одна за другой игрались свадьбы петровских вельмож: Я. Долгорукова, фельдмаршала Б. Шереметева, князя Щербатова. Начало «свадебному сезону» положил сам Петр, обвенчавшись с Екатериной (Мартой Скавронской) в феврале 1712 года», – писал один из журналов.
Посетивший Санкт-Петербург немного позднее немецкий посол Эренмальм писал, что на Васильевском острове «возведены роскошные здания князя Меншикова – одно каменное, другое деревянное. Оба они построены в итальянской манере и украшены красивыми скульптурами. В мое время самого князя Меншикова там не было, а в большом каменном доме жил вице-губернатор Корсаков (Яков Никитич Римский-Корсаков находился в должности вице-губернатора Петербурга с 1711 по 1715 год, когда был сослан за злоупотребления). Неподалеку от домов князя стоят две ветряные лесопильни, которые снабжают крепость и город пилеными досками».
Рядом с каменным домом князя, примерно на таком же расстоянии от берега Невы, что каменный дом, находилась его домашняя церковь Воскресения Христова, построенная в 1713 году. О ней так писал известный путешественник того времени, агент шведского короля Карла ХII Обри де ла Мотре: «…церковь отделена от дворца лишь каналом. Колокольня превосходна и имеет куранты. Я видел в этой церкви нечто в высшей степени необычное и даже противное греческой религии – резные деревянные изображения; есть также кафедра, что является, конечно, новшеством, ибо вряд ли можно было встретить в русской церкви что-либо подобное до правления Петра I или до тех пор, когда усилиями этого монарха знание пришло на смену невежеству». Об этой же церкви писал и А. Богданов: «…она построена была архитектурою преизрядною, покрыта была железом, на колокольне шпиц и купол обит был жестью; на оной колокольне были часы преизрядные с курантами о четырех кругах».
В том же 1713 году к востоку от дворца Меншикова появился еще один дом – двухэтажный, каменный, крытый железными листами. Его построил для себя управляющий князя Федор Соловьев. По свидетельству современника, в 1717 году это был «наряду с домом князя… лучший дом в Петербурге».
Путеводитель по Петербургу за 1903 год так представлял новый каменный дом-дворец Меншикова: «Дворец был построен в отсутствие Петра Великого, занятого войною со шведами, и представлял собой роскошнейшее здание со сводами внутри. На лицевой стороне его было 6 статуй, а боковые выступы с балконами на Неву были увенчаны княжескими коронами. За дворцом был княжеский сад с оранжереями, цветниками и фонтанами. От сада к морю тянулась большая аллея – ныне Большой проспект. У взморья находилась башня-маяк. Около дворца была расположена слобода, в которой жили иностранные рабочие, и рынок, называвшийся Меншиковским. Рынок сохранялся до начала ХIХ века. Именно о нем говорилось в объявлении газеты «Санкт-Петербургские ведомости» за 1790 год: «На Васильевском острову между Академиею Художеств и Кадетским корпусом на площадке… продаются березовые дрова». Этот рынок запечатлел Бенджамин Патерсен на гравюре «Набережная В. О. у Академии Художеств». Теперь на этом месте находится Румянцевский сквер, а рынок, переведенный к собору Андрея Первозванного, называется Андреевским.
Немецкий аноним так описывает сад Меншикова, его огород и весь остров в первые годы существования города: «За вышеупомянутыми палатами расположен очень большой и хорошо разбитый увеселительный сад с огородом, однако он еще не в должном состоянии. Садовником был один немец. На Стрелке этого острова напротив крепости стоят несколько маленьких домов и три (судя по гравюрам и другим описаниям, две – Т.С.) красивые новопостроенные голландские ветряные мельницы, на которых пилят преимущественно бревна и доски. В остальном же весь остров – весьма широкий и не менее двух миль в длину – сплошь порос кустарником, главным образом ольхой, где пасутся коровы, лошади и прочий домашний скот; там бегает также несколько северных оленей». К слову сказать, крупные животные еще долго были обыкновенным «украшением» здешних мест. В 1780 году газета «Санкт-Петербургские ведомости» писала о том, что по берегу Большой Невы на Васильевском острову… продаются буйволы!