Полк сформирован 17 мая 1797 г. в составе двух батальонов, под названием 3-го егерского полка; 31 октября 1798 г. полк был назван именем шефа, генерал-майора Гвоздева, 29 марта 1801 г. наименован — 2-м егерским и приведён в состав трёх батальонов.
В Отечественную войну полк сражался при Полоцке, Чашниках и на берегах Березины; в 1813 г. находился при занятии Берлина, затем принял участие в битве под Лейпцигом, после которой совершил поход в Голландию. За этот поход полку были пожалованы 15 ноября 1815 г. две серебряные трубы с надписью «3а вступление 2-го егерского полка в Амстердам 21 ноября 1813 г.». По возвращении из Голландии полк принял доблестное участие в сражениях при Краоне и Лаоне, за которые полку были пожалованы 15 января 1815 г. две серебряные трубы с надписью «За храбрость против французов при Краоне и Лаоне».
20 января 1833 г. 2-й егерский полк был присоединён к Копорскому пехотному полку и передал ему свои отличия.
6 апреля 1863 г. из 4-го резервного батальона и бессрочно-отпускных был сформирован двухбатальонный Копорский резервный пехотный полк, который 13 августа 1863 г. был назван Омским пехотным полком и приведён в состав трёх батальонов с тремя стрелковыми ротами. При сформировании Омского полка из Копорского полка были переданы четыре серебряные трубы, пожалованные 2-му егерскому полку в 1815 г.; 25 марта 1864 г. полк получил № 96.
Во время русско-турецкой войны 1877—1878 гг. Омский полк охранял берега Дуная против Силистрии, 17 ноября и 1 декабря отбил наступление турок, а 7 января 1878 г. занял Журжу. 11 апреля 1879 г. полку были пожалованы знаки на головные уборы с надписью «За отличие в Турецкую войну 1877 и 1878 гг.».
7 апреля 1879 г. был сформирован 4-й батальон. 17 мая 1897 г., в день столетнего юбилея, полку пожаловано новое знамя с надписью «1797—1897», с Александровской юбилейной лентой.