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