Предшественником Старорусского полка является бывший Рыльский пехотный полк, сформированный 29 ноября 1796 года в Оренбурге. Во время Отечественной войны 1812 года старый Рыльский полк защищал Динабург, затем принимал участие в сражениях при Островно, на Валутиной горе, Бородино, Тарутино и Вязьме. В Заграничных походах 1813 и 1814 годов Рыльский полк сражался в Битве народов под Лейпцигом и штурмовал Монмартрские высоты.