Граф Николай Петрович решился на необычный и даже рискованный для него поступок – с помощью доверенных служащих найти доказательства того, что предки Прасковьи Ивановны происходили из «благородного сословия». В этом деликатном деле ему помогали его крепостной стряпчий Никита Гаврилович Сворочаев и …Меркулов, «служитель дома» обер-камергера и действительного статского советника князя Александра Михайловича Голицына, с которым граф поддерживал дружеские отношения. Меркулов должен был найти подходящий дворянский род, члены которого согласились бы за деньги признать (приписать) деда и отца Прасковьи Ивановны к своему роду. В западных губерниях империи существовало несколько родов шляхтичей Ковалевских, обнаружить их помог Алексей Федорович Малиновский, директор Московского Главного архива. (В начале 1790-х годов сам Малиновский уже прошел этот путь. Ему, как и некоторым другим служащим Архива, было отказано в повышении по службе, потому что он происходил не из дворян. Он отправился в Могилевскую губернию, где разыскал неких шляхтичей Малиновских, те признали московских Малиновских своими родственниками. Вернувшись в Москву с нужным документом и присовокупив подходящие выписки из Архива, Алексей Федорович послал их в Коллегию иностранных дел и получил аттестат, в котором он признан по происхождению «природным дворянином».)
В архиве в делах Разрядного приказа отыскали необходимую справку, из нее следовало, что в 1666 году во время войны России с Польшей в плен попал некий шляхтич Полоцкого воеводства Якуб Ковалевский. Оказавшись в Москве, он сообщал, что «у его отца и у него есть населенные деревни и служил он шляхетскую службу». Шляхтич Ковалевский просил взять его на службу к русскому царю, что и было сделано.
Придумали легенду о том, что его внук Степан Сергеевич Ковалевский, «вольный послуживец» графа Петра Борисовича Шереметева, по ошибке был записан в подушный оклад во время ревизии 1744 года и стал таким образом крепостным.
Одновременно в шереметевском домовом архиве «нашлось» письмо к графу Шереметеву, помеченное 12 января 1747 года. В этом «письме» Степан Сергеев сын Ковалевский писал: «…службу вашему высокографскому сиятельству верно и неизменно отец мой Сергей Яковлевич служил его высокографскому сиятельству блаженной памяти фельдмаршалу …и от службы своей никогда не отбывал, только известно вашему высокографскому сиятельству, что дед мой родной Яков Семенович был не в рабстве, а послуживец ваш природный польский шляхтич прозванием Ковалевский, герб свой имеет… ныне слышу, что записывают в ревизские подушные оклады и прозвище ныне переменили