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