Вернувшись в феврале 1721 году в Россию после тринадцатилетнего обучения за границей, А. Л. Нарышкин был тепло встречен Петром I, который высоко ценил способности своего двоюродного брата и называл обыкновенно «Львовичем». В мае того же года он произведен в поручики и определен на службу в Адмиралтейскую контору по экипажным делам, а в октябре стал капитаном 3-го ранга. В январе 1722 года император назначил 27-летнего Александра Нарышкина директором петербургской Морской академии, а также «московской и других школ, обретающихся в губерниях». После кончины Петра императрица Екатерина I в мае 1725 года ставит А. Л. Нарышкина во главе Штатс-конторы, а в июле 1726-го назначает президентом Камер-коллегии и директором Артиллерийской конторы.
Во время последней болезни Екатерины I Нарышкин присоединился к заговору против всесильного А. Д. Меншикова с целью не допустить восшествия на престол будущего императора Петра II. Заговор был раскрыт, заговорщики преданы суду, Нарышкин за «государственные провинности» сослан в одну из своих отдаленных деревень. После падения Меншикова в мае 1727 года он на некоторое время вернулся ко двору, но критическое отношение к юному императору и его окружению вызвало новую опалу. В январе 1729 года Александр Львович был сослан в Тамбовскую губернию, где и пребывал до воцарения Анны Иоанновны. Императрица возвратила его из ссылки и назначила президентом Коммерц-коллегии. В 1732 году Нарышкин уже тайный советник, а год спустя – сенатор. С июля 1736-го он – президент Дворцовой строительной канцелярии и директор императорских строений и садов.
Именно в это время А. Л. Нарышкин и получает от императрицы в собственность земельный участок, который до 1733 года принадлежал Ричарду Козенцу, и сразу приступает к возведению каменного здания. Строительство дома на набережной было закончено в 1738 году. Изображение главного фасада, которое датируется концом 1730-х годов, хорошо известно после публикации чертежей из Стокгольмского Национального музея. Это двухэтажный на полуподвалах дом в 11 осей с высокой вальмовой крышей и балконом, огражденным балюстрадой. В облике здания заметны черты «образцовых» проектов, разработанных в 1730-х годах архитектором М. Г. Земцовым. Помимо каменного дома во дворе на левой (восточной) стороне стояли деревянные светлицы, где жили каменщики, строившие дом, и служители. Южная граница участка проходила по красной линии Исаакиевской улицы (ныне – Галерная). Здесь в начале 1740-х годов были построены два одноэтажных каменных флигеля с проездом между ними.
