Хотела покончить с жизнью, но умер отец. Третьего февраля 1821 года Мария осталась одна на всем свете. Ей был тридцать один год, до сих пор она жила лишь для того, чтобы скрасить старость владельца Ясной Поляны. Его не стало, и княжна растерялась – не знала, чем заняться, пыталась, но не могла найти хоть какой-то интерес к жизни. Присущее ей желание жертвовать собою наталкивалось на пустоту. Внезапно она решает выдать замуж за одного из своих кузенов, Михаила Александровича Волконского, m-lle H'enissienne. В семье заговорили о мезальянсе. Но Мария продала что-то из принадлежавшей ей недвижимости и положила деньги на счет компаньонки, чтобы помочь новобрачным. Начальник московского Почтового ведомства Булгаков с возмущением писал своему брату: «Княжна, дочь покойного Николая Сергеевича, довольно некрасивая старая дева с густыми бровями, потеряв надежду насладиться семейным счастьем, отдала часть своей собственности англичанке, которая у нее живет».
Свадьба m-lle H'enissienne и князя Михаила Александровича Волконского состоялась в Москве, в апреле 1821 года. Из многочисленной родни жениха только Мария присутствовала на венчании. При взгляде на молодых людей, которых благословлял священник, сердце ее сжималось. Она все чаще думала о любви, семье, материнстве. Неужели ей уготовано быть лишенной того, что становится уделом большинства женщин?
В Москве княжна жила в родительском доме, слишком огромном для нее одной, но где воспоминания об отце казались не столь острыми. Друзья уговаривали ее начать выезжать, чтобы развлечь себя. Однажды в одном из салонов она обратила внимание на мужчину среднего роста, с кудрявыми волосами, печальным взглядом и усами, закрученными книзу. На нем прекрасно сидел мундир, он хорошо говорил по-французски. Его представили: граф Николай Ильич Толстой. Мария держалась с ним мило, ничем не выдавала своих чувств. Но встреча была подготовлена, и уже на следующий день представители обеих сторон начали вести переговоры о возможной женитьбе.
Граф Николай Ильич Толстой без энтузиазма относился к союзу с девушкой внешности столь непривлекательной, к тому же бывшей старше его на пять лет. Но он был на грани разорения, и только выгодный брак мог спасти его. А происхождение давало все основания рассчитывать на благосклонность любой богатой наследницы. Толстые считали себя потомками литовского рыцаря Индроса, который осел в Чернигове в XIV веке и принял там крещение. Праправнук Индроса получил от великого князя Василия Темного прозвище «Толстый». Петр Андреевич Толстой при Петре I был назначен послом в Константинополь, а затем начальником Тайной канцелярии. В 1724 году получил за заслуги титул графа, но дни свои закончил в темнице в Соловецком монастыре, куда был брошен за участие в интригах против Меншикова. Менее знаменитый, чем его предки, Илья Толстой довольствовался тем, что промотал свое состояние, а затем и состояние жены, урожденной Горчаковой: он отправлял стирать белье в Голландию, рыбу к его столу доставляли прямо с Черного моря, он давал бесконечные балы и театральные представления в своем поместье недалеко от Белёва, проигрывал деньги в ломбер и вист. Погрязнув в долгах, согласился на пост губернатора Казани. Тем временем его семнадцатилетний сын Николай отправился в армию: шел 1812 год, в Россию вступил Наполеон, молодежь была охвачена патриотическим пылом. Начав службу гусарским корнетом, Николай скоро становится адъютантом генерала Горчакова, близкого родственника по матери.