17 мая 1797 года сформирован 16-й (с 29 марта 1801 года 15-й) егерский полк. 28 января 1833 года батальоны полка присоединены к Алексопольскому пехотному полку. 6 апреля 1863 года из 4-го резервного и бессрочноотпускных 5-го и 6-го батальонов Алексопольского пехотного полка сформирован Алексопольский резервный пехотный полк двухбатальонного состава. 13 августа того же года переименован в Коломенский пехотный полк и приведён в состав трёх батальонов. 25 марта 1864 года присвоен 119-й номер. В 1879 году стрелковые роты переименованы в 13-ю, 14-ю и 15-ю и вместе со вновь сформированной 16-й ротой составили 4-й батальон. В 1883 году присвоено старшинство с 17 мая 1797 года.