Полк имеет старшинство с 22 февраля 1775 г., когда, по упразднении лёгких полевых команд, из них было сформировано два Сибирских егерских батальона, один из которых, переименованный в 1796 г. в 19-й егерский, является родоначальником Воронежского полка.
17 мая 1797 г. батальон этот был развёрнут в два батальона и назван 19-м егерским полком, в 1798 г. шефом его был назначен генерал-майор Гильденшольд, по имени которого полк и стал называться. В 1800 г., по имени нового шефа, полк был переименован в егерский генерал-майора князя Орбелиани, затем генерал-майора Воейкова, а 8 марта 1801 г. — назван 18-м егерским.
В Отечественной войне 1812 года полк находился в 23-й пехотной дивизии 4-го пехотного корпуса 1-й Западной армии, а запасной батальон — в Динабургской крепости.[1]
За отличие в русско-турецкую войну 1828—1829 гг. полк получил особый поход, пожалованный 6 апреля 1830 г.
В 1833 г. полк был присоединён к Орловскому пехотному полку, в составе которого участвовал в Венгерской кампании 1849 г. и за боевое отличие получил серебряную трубу с надписью «За усмирение Венгрии в 1849 г.», пожалованную ему, как 4-му батальону Орловского полка 25 декабря 1849 г.
В 1853—1856 гг. Орловский полк принимал участие в обороне Севастополя и за отличие при отбитии штурмов в августе 1855 г. получил Георгиевское знамя с надписью «За Севастополь 1854—55 гг.».