Маменьки, тетушки, бабушки наперебой старались выдать за него своих дочерей, племянниц и внучек, но Павел Мартынович, влюбленный по-прежнему в музыку, и не думал о женитьбе.
Выбор князя Потемкина, искавшего мужа для своей младшей племянницы, Екатерины Васильевны Энгельгардт, пал тоже на графа Скавронского.
Помощником светлейшего в этом деле явился расторопный Дмитрий Александрович Гурьев, имевший неотразимое влияние на графа и желавший подслужиться могущественному вельможе.
Он ловко взялся за дело и свадьба вскоре была решена.
Граф Павел Мартынович вдруг изменил музыке и без ума влюбился в красавицу невесту.
Он был до такой степени доволен этим браком, что за устройство его подарил свату — Гурьеву, «в знак памяти и дружбы», три тысячи душ крестьян.
Свадьба состоялась в ноябре 1781 года, и была отпразднована с необычайным торжеством.
Весь избранный придворный круг присутствовал на ней.
После свадьбы, в Зимнем дворце состоялся блестящий бал и ужин, в присутствии императрицы.
Жених приехал к венцу в карете, украшенной снаружи стразами, стоившей десять тысяч рублей.