Намек Вяземского так и остался в истории намеком, но последующие высказывания иных недоброжелателей княжны Трубецкой звучали не только озлобленно, но и более прямолинейно. Писатель граф Владимир Петрович Соллогуб напишет: «Став замужней дамой, Мария Столыпина заняла место среди модных петербургских женщин сороковых годов… По своей дружбе с великой княгиней Марией Николаевной она сыграла видную роль в петербургском большом свете и была олицетворением того, что в те времена называли львицей. Ее несколько мужественная красота была, тем не менее, очень эффектна. Как все ее современницы, Марья Васильевна подражала графине Александре Кирилловне Воронцовой-Дашковой, но не имела ни чарующей грации Воронцовой-Дашковой, ни ее тонкого ума. Во всей ее особе проглядывало что-то топорное и резкое, до того резкое, что, невольно слушая ее, приходилось удивляться, как женщина, прожившая весь своей век в большом свете и принадлежавшая к нему по рождению и воспитанию, так бесцеремонно относилась ко всем обычаям и приемам этого большого света».

Немного позднее публицист князь П.В. Долгоруков в своих мемуарах назовет Марию Васильевну Столыпину особой «удивительной красоты, бойкого ума и искусною пройдохою, находившейся в связи в одно и то же время с цесаревичем и с Барятинским». Супруг Марии Васильевны – Алексей Григорьевич Столыпин – после свадьбы назначается адъютантом герцога Максимилиана Лейхтенбергского, мужа любимой дочери Николая I – Марии Николаевны, лучшей подруги М.В. Столыпиной. Правда, во время эпидемии холеры Алексей Григорьевич Столыпин умирает, а его вдова Мария Васильевна в 1851 г. выходит вторично замуж за светлейшего князя Семена Михайловича Воронцова – сына генерал-фельдмаршала, правителя Новороссии и наместника русского царя на Кавказе Михаила Семеновича Воронцова и Елизаветы Ксаверьевны Браницкой. Статскую службу в Дипломатической канцелярии второй супруг Марии Васильевны сменил на чин штабс-капитана лейб-гвардии Преображенского полка, а затем в чине полковника служил в Чечне, занимая должность командира Куринского егерского полка, подразделения которого совершали периодические набеги на чеченские аулы. За храбрость и боевые заслуги командира полка князя СМ. Воронцова даже скупой на похвалы генерал А.Е. Ермолов называл «блистательно смелым» офицером. Он и его жена Мария Васильевна, урожденная Трубецкая, стали прототипами действующих лиц повести Л.Н. Толстого «Хаджи-Мурат».

Князь Воронцов описан в ней как «длиннолицый белокурый полковник с флигель-адъютантскими вензелями и аксельбантами», говорящий по-русски с английским акцентом; княгиня предстает в повести «крупной, большеглазой, чернобровой красавицей».