Прасковья Михайловна была старшей из пяти дочерей знаменитого полководца Михаила Илларионовича Голенищева-Кутузова. Замуж она вышла за Матвея Фёдоровича Толстого – богатого и успешного придворного. Брак оказался счастливым, за 20 лет у Толстых родилось 10 детей.
Отношения со знаменитым отцом у Прасковьи Михайловны были доверительными и нежными. В самые важные моменты кампании 1812 года Михаил Илларионович Голенищев-Кутузов улучал момент, чтобы набросать несколько успокоительных строк старшей дочери и её мужу: "Парашинька, мой друг, с Матвеем Фёдоровичем и с детками, здравствуй! Я, слава Богу, здоров, но эти дни покою нет. Неприятель бежит из Москвы и мечется во все стороны, и везде надобно поспевать… Теперь вы далеко от театра войны и будьте спокойны".
Оставшись вдовой в сорок лет, Прасковья Михайловна одна поднимала детей, вела дом, следила за поместьем. В селе Хрущево-Подлесное Данковского уезда Рязанской губернии до наших дней сохранилась церковь во имя Спаса Нерукотворного образа – памятник федерального значения. Наибольший вклад в строительство и содержание храма внесла Прасковья Михайловна Толстая и её внук князь Леонид Михайлович Голицын. Именно он обустроил в правой стороне трапезной церкви придел в честь святой Параскевы Пятницы – святой покровительницы дочери Светлейшего князя фельдмаршала Михаила Илларионовича Кутузова.