«21 Сентября 1777— в новоприобретенных от Турции крепостях: Керчи и Еникале, из занимавших их гарнизонов, сформирован двух-батальонный Пехотный полк» (см далее, 1834)
20.08.1798 г. — в Москве из рекрут сформирован мушкетерский генерал-майора Павлуцкого полк.
14.12.1798 г. — мушкетерский генерал-майора графа Ивелича 1-го полк.
15.12.1799 г. — мушкетерский генерал-майора Рунича 1-го полк.
31.03.1801 г. — Навагинский мушкетерский полк.
22.02.1811 г. — Навагинский пехотный полк.
4.11.1819 г. — Вследствие нового расписания войск приказом командира Грузинского корпуса от 7 ноября 1819 г. большая часть Навагинского пехотного полка поступила на пополнение Вологодского полка, который «по сему уважению» назван Навагинским.
26.05.1825 г. — Навагинский пехотный полк.
21.03.1834 г. — присоединены 1-й и 2-й батальоны Севастопольского полка.
25.03.1864 г. — 78-й пехотный Навагинский полк.
1.08.1912 г. — 78-й пехотный Навагинский генерала Котляревского полк.
Боевые отличия
георгиевское полковое знамя, за поход в Анди и Дарго в 1845 г., за боевые подвиги в кавказскую войну и за дело под аулом Шали в 1864 г.;
знаки на шапки, за покорение Чечни в 1857—59 гг.;
две георгиевские трубы, за умиротворение горских племен в Терской области и Дагестане, в 1877 г.