Архивы корпуса однозначно свидетельствуют, что никакой дополнительной выверки документов братьям Нахимовым не потребовалось, поскольку в 1807г. потомки сотника Ахтырского казачьего полка Манойлы Тимофеевича Нахимова, жалованного в 1757г. при выходе в отставку указом императрицы Елизаветы Петровны дворянским достоинством, были записаны в 1-ую часть дворянских родословных книг Смоленской и Слободско- украинской губерний. А вот ранее, в 1802г., при поступлении старших братьев Николая и Платона в корпус, действительно, пришлось запрашивать Правительствующий Сенат для подтверждения дворянского происхождения недорослей Нахимовых. 10 сентября 1807г. Николай Матвеевич Нахимов подал прошение, при котором в доказательство своего дворянского достоинства представил данные:
1) Указ Государственной Военной коллегии 1757г. сентября в 30 день о награждении деда просителя Манойлы Тимофеевича Нахимова за долговременную и безупреч-ную службу сотенным чином;
2) Аттестат от 1772г. июня 1-го числа отца просителя Матвея Манойловича Нахи-мова за подписями Ахтырского гусарского полка полковника Писщевича;
3) Свидетельство Смоленской губернии господ благородных дворян с просьбой внести в дворянскую родословную Смоленской губернии книгу род просителя по приложенной им поколенной росписи в которую часть по рассмотрению следовать будет ему общее с братом по Высочайшей дворянской грамотее 77 статьи.
Высочайшим манифестом 1801г. апреля 2-го дня утверждены и восстановлены все права и преимущества дворянства, в Грамоте содержащиеся.
Губернское собрание, исходя из представленных просителем доказа-тельств и благородных дворян свидетельства означается, что предки его действительно из шляхетства, дед Манойла служил войсковой службой сотенного, а отец Матвей в Ахтырском гусарском полку порутчиком, и он Николай с родственниками своими, владеющими по доставшемуся от них неотъемлемому наследству имением ― на что доказательства есть достаточно неопровержимы ― для того оный род Нахимовых из представленной родовой росписи по сей Высочайшей дворянской грамоте 77 статьи внесён в дворянскую родословную книгу 1-ую её часть и дать ему, просителю обще с братом его родным прапорщиком Иваном Нахимовым за общим сего собрания подписанием Грамоту (РГИА ф.1343, оп.26, д.639, лл.2-5).
Отец Павла Степан Михайлович, мать Феодосия Ивановна, все пятеро братьев и сестра были внесены Николаем Матвеевичем в поколенную роспись рода, и все они как потомственные дворяне оказались записанными в 1-ую родословную книгу Смоленской губернии.
