Конечно, его чувства были небезответны, Параша сама давно любила графа Николая Петровича. Да только ей ли – крепостной актрисе – было мечтать об одном из самых завидных женихов всей Российской империи.
Как бы то ни было, они полюбили друг друга и стали жить вместе – граф открыто поселил любимую женщину в своем доме. Николай Петрович оставил все холостяцкие развлечения и с упоением посвятил всего себя Прасковье и, конечно же, театру, ведь театр был делом жизни и Прасковьи Жемчуговой, и графа Шереметева.
Вместе со всем наследством Николаю Петровичу досталось и имение Останкино, бывшее частью приданого его матушки, урожденной княжны Варвары Алексеевны Черкасской. Именно здесь, в Останкино, он решил построить новый театр – своеобразный подарок любимой Параше. Этот дар любви был действительно прекрасен.
Строительство в Останкино длилось шесть лет и было окончательно завершено в 1798 году. Начинали строительство крепостные архитекторы Алексей Миронов и Григорий Дикушин, но затем понадобились советы и консультации более профессиональных зодчих, и граф обратился за помощью к Винченцо Бренна, Джакомо Кваренги, Ивану Старову и Елизвою Назарову. Завершал работы в Останкино сын крепостного художника Ивана Петровича Аргунова, архитектор Павел Аргунов. Он же занимался убранством и декорированием интерьеров Останкинского дворца.
Однако театр был построен на три года раньше, весной 1795 года. И как только новый театр был готов, граф с Прасковьей Ивановной и, конечно же, со всей театральной труппой перебрались в Останкинскую усадьбу, в так называемые «старые хоромы». Здесь влюбленным жилось намного спокойнее и лучше, чем в Кусково, где постоянно толклись всяческие родственники, недовольные связью вельможного графа с «крепостной девкой». Здесь же они дожидались окончания строительства дворца.
Пока велись строительные работы, граф, естественно, рассказывал о них Параше, и она имела некоторое представление о том, какими будут Останкинский театр и Останкинский дворец, но то, что она увидела, превзошло все ее ожидания. Вот как об этом рассказывается в одной статье: «В залах первого и второго этажа, украшенных статуями и вазами, все блестело золотом. Так было и в Кускове. Но здесь, в Останкине, роскошное убранство производило впечатление благородной простоты, изысканного вкуса и изящества. Начиная с искусно набранных из различных пород дерева паркетных полов и кончая великолепными расписными потолками – все являло собой искусство и служило искусству. Это был театр-дворец. Парадные залы, гостиные, комнаты, обставленные резной золоченой мебелью, предназначались для торжественного приема гостей, приглашаемых в театр. Для жилья отводились так называемые „старые хоромы“, расположенные близ церкви. У Прасковьи Ивановны была здесь уютная комната с большим венецианским окном. Окно выходило на балкон, внизу виднелись кусты белой и лиловой сирени. В комнате ничего лишнего: ниша с распашными завесами, где стояла кровать, туалетный столик, накрытый скатертью, зеркало в станке из красного дерева, а на полу темный ковер, затканный желтыми и белыми цветами. С одной стороны комната соединялась с покоями графа, а с другой примыкала к комнатам актрис, где жили Таня Шлыкова и другие близкие подруги Жемчуговой».
Более всего поражал новый театр. Свыше пяти лет, начиная с 1792 года, продолжались поиски наиболее совершенной формы зрительного зала. Сначала соорудили полукруглый зал с амфитеатром, генеральной ложей в центре бельэтажа и балконами по сторонам. Вскоре граф пожелал, чтобы, в случае необходимости, зал, после небольших перестановок, мог превращаться в «воксал», то есть служить местом для танцев и банкетов. С этой целью залу была придана овальная форма, планшет сцены поднялся вровень с несколько сниженным полом бельэтажа. Настил, закрывавший амфитеатр, делал из театрального помещения «воксал». Бельэтаж превратили в открытые ложи, установив вместо двух рядов лавок «ольховые, выкрашенные под красное дерево стулья». Генеральная ложа стала разборной, в бельэтаже появились колонны и резные балясины. Вместо боковых балконов соорудили верхнюю галерею – парадиз.
