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