О цыганском происхождении Настасьи Федоровны красноречиво свидетельствует и её наружность.
Ей в то время, когда Алексей Андреевич купил её, было всего шестнадцать лет и она находилась в полном расцвете своей красоты. Её черные как смоль волосы, черные глаза, полные страсти и огня, смуглый цвет лица, на котором играл яркий румянец, её гренадерский рост и дебелость вскоре совсем очаровали слабого до женской красоты Аракчеева.
Кроме своей красоты, Настасья сразу же понравилась графу своею расторопностью и аккуратностью. О ней прежние графские слуги отзывались:
— Нельзя сказать, чтобы она была из лица больно красовита, а смуглая такая из себя, быстроглазая, глаза большие, черные были, как у цыганки, больше проворством и расторопностью брала.
Бойкая и сметливая женщина, Настасья скоро поняла загадочный для других характер своего угрюмого барина, изучила его вкусы и привычки и угадывала и предупреждала все его желания. Она получила звание правительницы на мызе Аракчеева и благодаря ей здесь водворились образцовые порядки и замечательная аккуратность по всем отраслям сельского хозяйства. Как домоправительнице, при переезде в Грузино Настасье назначено было большое жалованье и она скоро вошла в большую силу при графе.
Таким образом вышло довольно странное и любопытное в то же время явление: простая, необразованная женщина-крестьянка успела подчинить себе железный характер графа, могущественного вельможи в государстве. Последний исполнял все её капризы; так, в угоду ей, например, выстроил дорогой мост через овраг, разделяющий селения Старую и Новую Медведь, для неё же построил особый флигель, с наружною резьбою и зеркальными стеклами, своим изяществом невольно обращавший на себя внимание всякого зрителя, тем более, что остальные постройки Грузинской мызы отличались самою простою архитектурою и даже были окрашены в желтый цвет.
Простой народ никак не мог понять и разъяснить себе пристрастие богатого и сильного вельможи к простой крестьянке и объяснял это, по-своему, колдовством и волшебством со стороны Настасьи.
До сих пор ещё память этой женщины живо сохранилась в Грузине и передаются из уст в уста разные легенды об этой фаворитке графа Аракчеева.
Так, крестьяне уверяют, будто у Настасьи была какая-то волшебная собачка, которая могла сослужить ей всякую службу. Предания грузинских крестьян и самую Настасью рисуют не иначе как ведьмой или колдуньей. В подтверждение этого крестьяне ссылались на то, что некоторые из доверенных ей мужиков тихонько собирали для неё, по её указанию, каких-то гадов, которых она варила и употребляла как одно из средств ворожбы. По словам некоторых обывателей, к Настасье по временам прилетал змей и нашептывал ей что-то на ухо.
Граф и его экономка, таким образом, относительно были счастливы, но для полноты этого счастья являлась одна помеха… этого не могли дать ни всемогущество, ни власть… Тридцатилетнему графу Аракчееву хотелось иметь сына, наследника всего, что вдруг получил он по милости государя.
В 1799 году Настасья Федоровна порадовала его и этим. Перед одной из отлучек его на долгое время из Грузина, она объявила ему, что она беременна уже на последнем месяце. Её фигура красноречиво подтвердила её слова.
Веселый и радостный уехал граф в Петербург.
Это было в последних числах сентября.
Здесь ожидала его крупная неприятность по службе, окончившаяся его увольнением. Дело заключалось в следующем. В артиллерийском арсенале хранилась старинная колесница для артиллерийского штандарта. Она была обита бархатом и выложена золотым галуном и кистями. Один артиллерийский солдат, найдя возможным пробраться сквозь довольно редкую решетку окна, обрезал галун и кисти и унес их незаметным образом от стоящего при том здании караула. В то время ни один малейший случай не мог скрыться от императора Павла и Аракчееву, по званию петербургского коменданта, надо было донести об этом государю. Но Аракчеев поставлен был в затруднение — родной брат его, Андрей Андреевич, командовал тем артиллерийским батальоном, от которого находился караул при арсенале во время случившейся покражи. Однако медлить было нельзя, а приехавший брат чуть не с рыданиями умолял пощадить его. Родственное чувство единственный раз в его жизни взяло верх над служебным долгом и Аракчеев донес ложно государю, что во время происшествия содержался караул от полка Г. Л. Вильде.
Павел Петрович не замедлил исключить Вильде со службы.
Генерал этот, изумленный внезапною немилостью государя, обратился к графу Кутайсову, объяснив несправедливость и клевету Аракчеева. Кутайсов был в то время в ссоре с последним и потому поспешил открыть истину государю.