В 1820 году — в Новгород-Северске. Второй батальон полка на поселении в Могилевской губернии. В составе 12-й пехотной дивизии[2]
Полк сформирован 30 августа 1763 года на правах ландмилиции в составе двух батальонов, под названием «Украинского корпуса Староскольский полк». 16 января 1769 года полк по своей организации был сравнен с остальными полками и назван Староскольским пехотным полком.
В первую Турецкую войну полк участвовал в штурме Бендер в 1770 году и в сражении под Силистрией в 1773 году, а во время второй Турецкой войны, будучи посажен на корабли, участвовал в морских сражениях у Еникале, Гаджибея и Варны в 1790 году.
В 1792 году полк принял участие в военных действиях в Польше и находился в делах у Хелма и при Слониме.
29 ноября 1796 года полк был наименован Староскольским мушкетёрским, а затем назывался по именам шефов. С этого же времени в документах он стал именоваться с двойным «о» — Старооскольским.
В 1798 году полк, в составе корпуса Римского-Корсакова, совершил поход в Швейцарию и участвовал в бою у Цюриха, потеряв убитым командира полка подполковника Шошина и более половины своего состава.