Немедленная отмена местничества и сожжение местнических книг были одним условием реформы московской кавалерии. Клятвенное обещание знати на равных посылать детей в новую службу — вторым. А самым главным условием, к выполнению которого было приковано внимание множества пишущих современников всех чинов и фамилии, стала прочная, не зависимая от превратностей службы фиксация «высости рода», фамильных привилегий в родословных книгах. Прочность привилегий подчеркивалась обещанием государя не «низить» в благородстве тех, кто служил в подчинении малородного, а главное — более не считать прегрешение одной личности «бесчестием» для всего рода.

Тут не только аристократия, но и патриарх с членами освященного собора были полностью «за». Историки, даже опубликовавший соответствующие записи Разрядного приказа С. М. Соловьев, попросту не обратили внимания на то, что, мельком отметив отмену местничества, царские чиновники значительно более подробно описали процедуру утверждения родословной книги знатнейших фамилий, состоявшуюся 19 февраля 1682 г. в Передней палате царского дворца при участии Федора Алексеевича, Иоакима со властьми и членов Боярской думы вкупе с выборными сословными представителями — заседателями Собора «ратных и земских дел».

По указу великого государя ларец с древней родословной книгой был торжественно принесен из его палат. Думный дьяк Василий Семенов прочел указ об отмене местничества, важнейшей частью которого являлось постановление о кодификации всех дворянских фамилий в родословных книгах по степеням Знатности: Устанавливалось, что древняя родословная книга будет пополнена именами не вошедших в нее родственников. «С явными свидетельствами написать в особую книгу» следовало не попавшие в старое родословие княжеские и иные честные фамилии, вышедшие в думные чины, вкупе с не входящими в Думу старыми родами», представители коих бывали «в посольствах, и в полках и в городах в воеводах, и в иных знатных посылках, и у него, великого государя, в близости».

В третью книгу, согласно указу об отмене местничества, вносились выдвинувшиеся уже при Романовых роды, служившие на полковых воеводствах, в посланниках «и иных честных чинах» и занесенные в десятый (списки дворян по городам) по первой статье. Городовые дворянские роды из средней и меньшей статей десятен должны были составить четвертую книгу. Пятой книги удостаивались лица, попавшие в Московский список из нижних чинов за службы отцов и собственные подвиги: по чину они были выше городового дворянства, а по знатности — ниже.

Зачитывать подлинную древнейшую родословную книгу во дворце не стали. Государь подписал всю ее своею рукой на лицевой стороне по листам по верхнему полю. Это уберегало документ от перестановок и замены записей. Для верности патриарх Иоаким повторил эту операцию по нижнему полю. Духовные власти, члены Боярской думы, «ближние люди и всякие чины», достаточно родовитые, чтобы их фамилия оказалась в книге, подписались каждый под своей родословной.

Список с указа «в особной тетради» также был пополнен именами всех расписавшихся, переплетен и отдан на хранение в Разряд. А уже 9 февраля боярину князю В. Д. Долгорукову и думному дьяку В. Г. Семенову велено было ведать «Гербальной» палатой для кодификации всех служилых родов Российской державы. Деятельность этого учреждения, более известного как Палата родословных дел, была чрезвычайно популярна во времена регентства царевны Софьи и ознаменовалась созданием Бархатной книги — единственной завершенной по богатейшим материалам собранного Палатой дворянского родословного архива.

Идея объединения в единой иерархической структуре знатности чуть было не разошедшихся слишком далеко сословных групп городового и московского дворянства простиралась царем Федором Алексеевичем на все служилые сословия Российской державы.