В сентябре 1798 года полк выступил в заграничный поход, войдя в состав корпуса Розенберга. 20 апреля 1799 года полк подошёл к Милану и с этого дня начал свою «Суворовскую» службу. Архангелогородцы участвовали в боях и осадах: при Басиньяно, Валенце, Тортоне, Александрии, на Требии, при Серравалле, Нови и в легендарном Альпийском походе, во время которого бились: под Сен-Готардом, при Урзерне, в Муттенской и Клентальской долинах, при деревне Молис, где захватили знамя, 2 пушки и 100 пленных. Уже в боях на реке Требии Архангелогородцы создали себе репутацию «чудо-богатырей», заслужив наравне с некоторыми другими полками — «гренадерский марш» (с 1871 года называется «поход за военное отличие»), а за подвиг при деревне Молис полку пожалованы в 1800 году знамена с надписью: «за взятие французского знамени на горах Альпийских», которые по существу своего значения тождественны Георгиевским знамёнам (таковых при императоре Павле I не жаловалось).