В период между 1784 и 1788 годами Николай поставил сорок различных спектаклей: опер, комических опер, комедий и балетов. Русское дворянство собиралось, чтобы послушать пение Прасковьи. Императрица Екатерина, вернувшаяся из Крымского похода, в 1787 году приехала в Кусково и, несмотря на отсутствие музыкального слуха, была тронута исполнением Прасковьи. Именно императрица сказала, что это было «самое чудесное исполнение», которое она только слышала. После оперы Екатерина захотела встретиться с Прасковьей, ее привели к императрице. Та коротко переговорила с певицей, а позже прислала ей кольцо с бриллиантами и 350 рублей – подобный подарок крепостной стал беспрецедентным поступком.
Однако к 1796 году Прасковья заболела. Ее недуг проявлялся в головных болях, головокружении, кашле и боли в груди. Вынужденная покинуть сцену, она в последний раз спела 25 апреля в день своего двадцативосьмилетия. Николай закрыл свой театр и в 1798 году дал Прасковье вольную. Позже он так это объяснил:
«Я питал к ней чувствования самые нежные, самые страстные. Долгое время наблюдал я свойства и качества ее: и нашел украшенный добродетелью разум, искренность, человеколюбие, постоянство, верность, нашел в ней привязанность к святой вере и усерднейшее Богопочитание. Сии качества пленили меня больше, нежели красота ее, ибо они сильнее всех внешних прелестей и чрезвычайно редки. Они заставили меня попрать светское предубеждение в рассуждении знатности рода и избрать ее своею супругою».
«Я питал к ней чувствования самые нежные, самые страстные. Долгое время наблюдал я свойства и качества ее: и нашел украшенный добродетелью разум, искренность, человеколюбие, постоянство, верность, нашел в ней привязанность к святой вере и усерднейшее Богопочитание. Сии качества пленили меня больше, нежели красота ее, ибо они сильнее всех внешних прелестей и чрезвычайно редки. Они заставили меня попрать светское предубеждение в рассуждении знатности рода и избрать ее своею супругою».
Шереметьев предложил ей стать его женой. Это была революционная идея для своего времени. Ни один дворянин такого высокого положения, как Николай, никогда не женился на женщине, родившейся в семье крепостных. К чему мог привести брак между одним из богатейших аристократов России и крепостной, пускай теперь и свободной? Николай проигнорировал все возможные последствия и пошел до конца. 4 ноября 1801 года он обвенчался с Прасковьей. 3 февраля 1803 года в возрасте тридцати четырех лет она родила своего единственного сына. Три недели спустя утром 23 февраля Прасковья умерла. Городская знать, взбешенная тем, что Николай женился на бывшей крепостной, отказалась присутствовать на похоронах. Не было там и Николая – убитый горем, он не смог встать с постели. Шесть лет спустя он умер в возрасте пятидесяти семи лет и был похоронен рядом с ней в Александро-Невской лавре в Санкт-Петербурге. Их сын Дмитрий, единственный законный ребенок, унаследовал владения Шереметьевых.