Андрей Никифорович взялся за работу весьма основательно: полностью переделал фасад дома и осуществил внутренние перестройки в главном здании. На втором этаже он создал анфиладу парадных гостиных окнами на Неву, на первом, как и полагалось, расположил жилые покои хозяев.
По каким-то причинам Александр Николаевич Строганов не стал жить в обновленном доме. В июле 1800 года он продал особняк Александре Григорьевне Лаваль.
От матери, происходившей из семьи богатейших купцов Мясниковых, Александра Григорьевна унаследовала природный ум и твердую волю. К тому же она получила прекрасное образование и воспитание. Ее отец, Григорий Васильевич Козицкий, был в числе самых образованных людей XVIII века: окончил академию в Киеве, затем Лейпцигский университет, в совершенстве владел древними языками. Он стоял у истоков университетского образования в России: по приглашению М. В. Ломоносова с 1756 года читал курс лекций по философии, латинскому и греческому языкам в Академии наук. В 1766 году Г. В. Козицкий избран ее почетным членом. Ему поручили разбор, описание и систематизацию архива умершего Ломоносова. С 1768 года он фактически возглавлял «Собрание, старающееся о переводе иностранных книг» при Академии наук. За шесть лет Собранием было переведено 112 книг, среди которых произведения Вольтера, Руссо, Монтескье. Самим Козицким осуществлены переводы Овидия, Лукиана, Мосха, Свифта и других авторов. Исполняя при Екатерине II роль статс-секретаря по приему челобитных, Козицкий неоднократно пытался доказать императрице необходимость реформ, которые облегчили бы тяжелое положение крестьян в России, чем и вызывал ее раздражение. Она стала искать повод для удаления неугодного секретаря. И вскоре такой повод нашелся — Г. В. Козицкий написал стихи в честь создания Чесменской колонны в Царском Селе и не упомянул в них Екатерину II. Стихи, конечно же, не понравились, и Козицкий был уволен. Не выдержав обрушившихся на него невзгод, он впал в тяжелую депрессию и покончил жизнь самоубийством.
Дочь Козицкого — Александра Григорьевна — унаследовала от отца-просветителя интерес к знаниям. Часто и подолгу путешествуя за границей, она встречалась со многими выдающимися людьми. Познакомилась и подружилась она с баронессой Сталь фон Гольштейн — известной французской писательницей госпожой де Сталь. Ум, энергия, взгляды этой незаурядной женщины, ее талант покорили Александру Григорьевну.
Свою же независимость и решительность характера Александра Козицкая проявила, когда, полюбив учителя Морского кадетского корпуса, француза Лаваля, решила выйти за него замуж. Мать восстала против этого брака. Однако Александра Григорьевна не отступила: она подала Павлу I челобитную на свою мать. Павел потребовал объяснений. Старшая Козицкая привела следующую мотивировку отказа: «Во-первых, Лаваль не нашей веры, во-вторых, никто не знает, откуда он, в-третьих, чин у него не больно велик». Павел отвечал на это: «Во-первых, он христианин, во-вторых, его знаю Я, а в-третьих, для Козицкой чин достаточен, а поэтому — обвенчать!»
Повеление императора было исполнено: молодых обвенчали. Иван Степанович (Жан-Франсуа) Лаваль взял за женой солидное приданое, в том числе и Воскресенский завод на Урале. К тому же под высочайшим покровительством он быстро пошел в гору. Сын виноторговца, каким-то образом удостоенного графского титула, приехал в Россию делать карьеру. Он правильно рассчитал: достаточно быть французом, чтобы многого достичь в России. И Лаваль получил здесь звание церемониймейстера, орден Святого Александра Невского и чин действительного тайного советника.
Лавали отлично понимали, что не могут похвастаться родовитостью и относятся к той части общества, которая должна завоевывать положение в свете только своим богатством и благодаря собственной энергии. И поэтому немалую роль они отводили тем пышным празднествам, которые задумали устраивать в доме. Это требовало и соответствующей обстановки.
Для осуществления переделок в особняке Лавали пригласили модного французского архитектора, создателя ансамбля стрелки Васильевского острова Жана Франсуа Тома де Томона. В период с 1806 по 1809 год он заново оформил фасад главного дома и, оставив в неприкосновенности воронихинскую планировку помещений, полностью изменил их декор.