Мария Пушкина впоследствии училась в привилегированном столичном женском Екатерининском институте и после окончания его в декабре 1852 года была принята ко двору фрейлиной императрицы.
В 1860 году М. А. Пушкина вышла замуж за поручика лейб-гвардии конного полка Леонида Николаевича Гартунга. Со своей будущей женой Гартунг познакомился через братьев Пушкиных, которые вместе с ним воспитывались в Пажеском корпусе.
В 1864 году Леонид Николаевич получил чин полковника. В это время он уже возглавлял коннозаводский округ в Тульской губернии. В течение пятнадцати лет, вплоть до смерти, он занимался «пополнением убыли лошадей» в войсках. «За отличие по службе» в 1870 году Гартунг произведен в генерал-майоры. За 25 лет безукоризненной военной карьеры он стал кавалером пяти орденов.
Гартунг с женой жили в Туле и под Тулой в имении Федяшево, которое ранее принадлежало его отцу.
В Туле же в 1868 году произошла встреча Марии Александровны Гартунг с Л. Н. Толстым в доме генерала А. А. Тулубьева. В воспоминаниях Т. Л. Кузминской этот эпизод выглядит так:
«…Дверь из передней отворилась, и вошла незнакомая дама в черном кружевном платье. Ее легкая походка легко несла ее довольно полную, но прямую и изящную фигуру.
Меня познакомили с ней. Лев Николаевич еще сидел за столом. Я видела, как он пристально разглядывал ее.
— Кто это? — спросил он, подходя ко мне.
— Мадам Гартунг, дочь поэта Пушкина.
— Да-а, — протянул он, — теперь я понимаю… Ты посмотри, какие у нее арабские завитки на затылке. Удивительно породистые.
Когда представили Льва Николаевича Марии Александровне, он сел за чайный стол около нее; разговора их не знаю, но знаю, что она послужила ему типом Анны Карениной, не характером, не жизнью, а наружностью. Он сам признавал это».
В черновом варианте «Анны Карениной» Анна даже зовется Анастасией Пушкиной… По воспоминаниям Мария Александровна отличалась «своевольным характером».
В 1877 году в семье М. А. Гартунг произошло страшное несчастье. Леонид Николаевич имел неосторожность взять на себя обязанности душеприказчика ростовщика Занфтлебена, вскоре умершего. Его родственники обвинили Гартунга в краже вексельной книги, долговых обязательств и других бумаг покойного процентщика. Состоялся суд. В «Дневнике писателя за 1877 год» Ф. М. Достоевский подробно описывал это дело и страшный конец его: «Все русские газеты толкуют о самоубийстве генерала Гартунга, в Москве, во время заседания окружного суда, четверть часа спустя после прослушания им обвинительного приговора над ним присяжных… выйдя в другую комнату… сел к столу и схватил обеими руками свою бедную голову, затем вдруг раздался выстрел: он умертвил себя принесенным с собою и заряженным заранее револьвером, ударом в сердце. На нем нашли тоже заранее приготовленную записку, в которой он „клянется Всемогущим Богом“, что ничего в этом деле не похитил и врагов своих прощает».
«Московская знать на руках переносила тело Гартунга в Церковь, твердо убежденная в его невиновности… Последствия оправдали всеобщую уверенность в невиновности Гартунга. Один из родственников Занфтлебена был вскоре объявлен несостоятельным должником, да еще злостным…» — свидетельствуют воспоминания.
Известно, что супружеские отношения Гартунгов оставляли желать лучшего. Возможно, Мария Александровна не проявила должного участия и сострадания к мужу, она сама признавалась, что «…ужасная смерть моего мужа была страшным ударом для меня. Когда я приехала в Окружной суд, надеясь еще увидеть его живым, и когда я увидела только его бездыханное тело, я забыла все наши ссоры. Я помнила только хорошие наши дни, потому что они у нас были, как и у всех других, и в тот момент я отдала бы все, чтобы его снова воскресить, хотя бы на одно мгновение… Я была с самого начала процесса убеждена в невиновности в тех ужасах, в которых обвиняли моего мужа. Я прожила с ним более 17 лет и знала все его недостатки: у него их было много, но он всегда был безупречной честности и с добрейшим сердцем. Умирая, он простил своих врагов, но я, я им не прощаю».
После смерти Гартунга Мария Александровна осталась почти без средств к существованию. Она обратилась с письмом к Александру II, и ей назначили небольшую пенсию, правда, несколько лет спустя.