В память об этой Марии и нарекла свою усадьбу Софья Владимировна Строганова (1775–1845), урожденная Голицына, — дочь княгини Натальи Петровны Голицыной, послужившей прототипом главной героини пушкинской «Пиковой дамы». Софья Строганова была крупнейшей землевладелицей империи, унаследовав от супруга пермские имения со 130 тыс. крепостных. В 1811 году она приобрела деревеньку Андрианово и приступила к возведению в ней мызы. Наиболее вероятным автором проекта главного усадебного дома был знаменитый зодчий Андрей Воронихин, создатель Казанского собора в Петербурге, бывший крепостной Строгановых и, по слухам, внебрачный сын барона Александра Николаевича Строганова. Возведением дворца в классическом стиле занимались его ученики: Колодин, Лукин, Мейер. Интерьеры оформлял очень востребованный в те времена итальянский декоратор Дж. Б. Скотти.

Генеральный план пейзажного парка в английском вкусе разработал шотландец Адам Менелас, а обустраивал парк британец Пиггам. Он же завез в Марьино английских овец — они одновременно ровняли газоны, поедая лишнюю траву, и создавали романтическую пасторальную атмосферу. Управляли усадьбой бывшие крепостные Строгановых, получившие вольную, — пример для России первой половины XIX века уникальный. Лучших из них графиня отправляла на обучение в Европу. В имении действовала частная школа практического земледелия и ремесел, филиал для весенне-летней практики учащихся петербургской строгановской школы горнозаводских наук и земледелия. Она предназначалась для обучения крепостных служащих пермских имений Строгановой, но была открыта и для сторонних учеников — например, направлявшихся по линии Вольного экономического общества.