Сформирован на Кавказе 1 августа 1874 г. из четвёртых батальонов 20-й пехотной дивизии, под названием 163-го пехотного Нашебургского полка, причём батальоны составились: 1-й — из батальона 77-го пехотного Тенгинского, 2-й — из батальона 78-го пехотного Навагинского, 3-й — из батальона 79-го пехотного Куринского и 4-й — из батальона 80-го пехотного Кабардинского полков. Батальонам были сохранены следующие знаки отличия: 1-му — простое знамя без надписи, знаки на шапках с надписью: «За покорение Чечни в 1857, 1858 и 1859 гг.» и «поход за военное отличие», пожалованный 12 января 1828 г. 2-му батальону старого Крымского пехотного полка, из которого в 1834 г. образован 4-й батальон Тенгинского полка, за отличие в сражениях с персами между Ушаганом и Эчмиадзином 17 августа 1827 г.; 2-му батальону — простое знамя с надписью: «За поход в Анди в июне и в Дарго в июле 1845 г.» и знаки на шапках с надписью: «За покорение Чечни в 1857, 1858 и 1859 гг.»; 3-му батальону — Георгиевское знамя с надписью: «За отличие при взятии штурмом Ахульго 22 августа 1833 г. и за отличие в 1858 и 1859 гг. в Большой Чечне» и знаки на шапках с надписью: «За отличие», пожалованные 17 апреля 1852 г. за военные действия в Большой и Малой Чечне; 4-му батальону: Георгиевское знамя с надписью: «За взятие у Аварских войск знамени при р. Иоре 7 ноября 1800 г.»; серебряная труба с надписью: «За отличие, оказанное при крепости Ченстохове в 1813 г.», пожалованная 13 июня 1813 г. 39-му егерскому полку, из которого в 1834 г. образован 4-й батальон Кабардинского полка; знаки на шапках с надписью: «За отличие», пожалованные за подвиги в сражении с французами в 1814 г. при Бриен-ле-Шато и селении Ла-Ротьере, и «поход за военное отличие», пожалованный 19 февраля 1868 г. за Кавказскую войну.