Мария Алексеевна младшая из дочерей адмирала Алексея Наумовича Сенявина, женатого на Анне-Елизавете фон-Брадке. Пяти лет (3 июля 1767 года) Мария была помещена в Смольный институт. По окончании обычного 12-летнего курса, в 1779 году, она была выпущена из института и два года спустя, в декабре 1781 года, была пожалована во фрейлины. Вскоре затем, Мария Алексеевна вступила в брак с Александром Львовичем Нарышкиным, впоследствии обер-камергером и главным директором Императорских театров.
Как при Екатерине II, так и в последующем два царствования Павла I и Александра I супруги Нарышкины были в числе самых близких ко Двору лиц. Чета Нарышкиных вела роскошный, открытый образ жизни, на их балах и приемах бывало все высшее столичное общество. В своих мемуарах графиня В. Н. Головина писала :
В 1799 году Мария Алексеевна была пожалована в кавалерственные дамы ордена Св. Екатерины Малого креста, а 1 января 1808 года — в статс-дамы. Злые языки уверяли, что ей хотелось получить Екатерининскую ленту и, что неудовлетворение этого её желания было причиною того, что она уговаривала мужа уехать за границу.
Вместе с мужем, назначенным состоять при Императрице Елизавете Алексеевне во время Венского конгресса, она сопровождала Императорскую чету в Вену в 1815 году. После этого Нарышкины провели несколько лет за границей. Их роскошный образ жизни во Флоренции, где они имела два палаццо и виллу за городом, немецкого барона в качестве управляющего, огромный штат прислуги, секретарей, компаньонов и компаньонок; калмыков и калмычек, поражал иностранцев своим великолепием и неслыханными причудами старого русского барства .
Скончалась Мария Алексеевна 30 декабря 1822 года в С.-Петербурге и погребена в Александро-Невской лавре. В городе много говорили об её кончине и высказанных ею перед смертью христианском смирении и твердости духа. Булгаков К. Я. писал 30 декабря 1822 брату :
По красоте Мария Алексеевна не уступала своей старшей сестре Екатерине Воронцовой; о нравственных же её качествах мнения современников расходились; многие завидовали Нарышкиным и злословили, как например Ростопчин :
В то же время Вигель наделял Марию Алексеевну «благородными чувствами, бережливостью, аристократической гордостью и крутым нравом».
Муж её сестры, граф С. Р. Воронцов, один из честнейших людей своего времени писал :
Мария Алексеевна Нарышкина не чужда была благотворительности, одной из первых она вступила в 1812 году в Женское Патриотическое общество. Имя Марии Алексеевны не встречается в скандальной хронике русского общества того времени, хотя Екатерина II и дразнила А. Л. Нарышкина, уверяя, что некто Азиков, бывший своим человеком у него в доме, оспаривает у него супружеские права. Нарышкин же, любивший изощряться в остроумии над самим собой, поддакивал этой шутке и напевал перед государыней модную в то время арию «Она моя страсть», помигивая в сторону Азикова, произнося «женщина», вместо «страсть».
В браке Мария Алексеевна Нарышкина имела двух сыновей:
и двух дочерей:
Елена
Лев
Кирилл