Киләһе йылда Николай Шереметев Прасковья Ивановнаға һәм бөтә Ковалевтар ғаиләһенә ирек бирә. 1801 йылдың 6 ноябрендә император Александр I рөхсәтен алғас (башҡа сығанаҡтар буйынса Н. П. Шереметев, тигеҙ  булмаған никах  өсөн империя рөхсәтен көтмәйсә, Митрополит Платон фатихаһын ала  ), Поварскаяла  Стилит Симеон сиркәүендә уға өйләнә. Байрам ваҡытында ике генә  шаһит була - архитектор Джакомо Кваренги (башҡа сығанаҡ буйынса - Малиновский ) һәм кәләштең дуҫты Татьяна Шлыкова-Гранатова. Туйҙың метрик яҙмаһында графтың кәләше Ковалевская ҡыҙы Прасковья Ивановна (мал-мөлкәт статусын күрһәтмәйсә) тип күрһәтелә - Шереметев, өйләнеүен аҡлар өсөн, Прасковья поляк әфәнде Ковалевский нәҫеленән  килеп сығышы тураһында легенда яһай.