Павловский гренадерский полк был причислен к Гвардии 13 апреля 1813 года на правах Молодой Гвардии. Поводом для составления «Истории Лейб-гвардии Павловского полка» послужил 50-летний юбилей шефства над полком императора Александра II. Он стал шефом еще в бытность великим князем 19 декабря 1825 года. Следует отметить, что с 1866 года у павловцев было два шефа. Первым шефом до своей трагической кончины в 1881 году оставался император Александр II, а вторым шефом числился наследник цесаревич Александр Александрович (будущий Александр III).
Эта гвардейская часть имела довольно сложную «полковую генеалогию» (термин Г.С. Габаева), что и отметили составители «Истории», подпоручик Павел Николаевич Воронов и штабс-капитан Владимир Дмитриевич Бутовский. Авторы указали, что «на георгиевских знаменах Лейб-гвардии Павловского полка значится следующая надпись: «1726 год, Тенгинский пехотный полк»; значит, в начале он носил это название и служит престолу и отечеству 149 лет (написано в 1875 году – авт.)».
Но шеф полка Александр III своим приказом № 96 от 18 марта 1884 года повелел старшинство полка считать с 15 мая 1790 года. Это была дата создания Московского мушкетерского (затем – гренадерского полка), из двух батальонов и двух рот которого 23 ноября 1796 года по приказу Павла I был сформирован Павловский гренадерский полк.
Согласно установленным в конце XIX века правилам старшинство полка устанавливалось от времени создания той части, не менее половины которой послужило для его формирования.