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