Сформирован 17 мая 1797 г. как 16-й егерский полк, с 1798 по 1801 г. именовался по шефам, 29 марта 1801 г. назван 15-м егерским. В 1819 г. переименован в 44-й егерский, но в 1825 г. прежнее название было возвращено. По упразднении егерских полков 28 января 1833 г. все три батальона были присоединены к Алексопольскому пехотному полку. В 1863 г. вторая половина Алексопольского полка пошла на формирование Коломенского пехотного полка, в котором было сохранено старшинство 15-го егерского полка.
Г. С. Габаев и Клизовский приводят другую (неофициальную) версию расформирования и последующей преемственности полка: в 1825 г. название полка изменено не было и, именуясь 44-м егерским, в 1834 г. его батальоны обращены в Черноморские линейные № 5, 6 и 7 батальоны, которые впоследствии вошли в состав Сухумского, Аварского и Севастопольского пехотных полков.
Полк находился в составе 20-й пехотной дивизии на Кавказе и принимал участие войнах с персами в 1804—1813 и 1826—1829 гг. и с турками 1806—1812 и 1828—1829 гг., также полк нёс кордонную службу на Черноморской линии и неоднократно имел боевые столкновения с горцами.