Новые знамена образца 1797 г. в количестве 10 штук Азовский мушкетерский полк получил 15 ноября 1798. г. В расцветке знамен использовалось два цвета: розовый и пюсовый (темный красно–коричневый, от франц. puce – блоха). «Белое» знамя, находившееся в первой (шефской) роте первого батальона, имело белый крест и двухцветные углы, одна половина которых была розовой, а другая пюсовой. У остальных 9 «цветных» знамен крест был розового цвета, а углы пюсового. Древки знамен Азовского полка были выкрашены в палевый цвет (бледно–желтый с розовым оттенком, от франц. paille – солома)[47].
В 1799 г. Азовский мушкетерский, называвшийся тогда мушкетерский генерал–майора Ребиндера полк принял участие в Итальянском и Швейцарском походах Суворова. Именно в этих блистательных походах Старичков получил боевое крещение и на практике освоил суворовскую «Науку побеждать».
11 апреля 1799 г. Азовский полк выступил из Галиции к театру военных действий. Он вошел в состав корпуса, который поступил под команду шефа Азовского полка – М. В. Ребиндера. Этот корпус прибыл в Италию в конце июня, когда Суворов одержал уже победу над французской армией генерала Э. — Ж. — Ж. — А. Макдональда и заставил армию генерала Ж. — В. Моро отступить к средиземноморскому побережью, в Ривьеру. Боевые действия Азовского полка ограничились на итальянском театре участием в осаде Тортонской крепости, которая была занята 31 августа 1799 г. Отсюда полк в августе выходил лишь на поиски французских войск в Лигурийские Апеннины.
После сдачи Тортоны русские войска, вследствие разногласия с австрийскими союзниками, были вынуждены покинуть Северную Италию и перейти через Альпы в Швейцарию, где находился корпус A. M. Римского–Корсакова. В этом беспримерном походе, покрывшем неувядаемой славой русское оружие, Азовский полк принял самое активное участие. Находясь в составе войск генерала от инфантерии А. Г. Розенберга, двигавшихся в обход позиции французов у Сен–Готарда, полк 13 сентября отличился в бою у деревне Урзерн. На следующий день, 14 сентября, азовцы показали чудеса храбрости в штурме считавшегося неприступным Чертова моста. 15 сентября полк участвовал в бою у города Альторфа. Отсюда русская армия двинулась на Швиц через непроходимый Росштокский перевал. На этом переходе войска вступили в противоборство с природой и, несмотря на все трудности, сумели к 17 сентября спуститься в Мутенскую долину. Во время этого перехода находившийся в арьергарде отряд Розенберга успешно отразил два нападения французов. Узнав о поражении русских войск в Швейцарии, Суворов был вынужден отказаться от движения на Швиц и направил войска к Гларусу. Для прикрытия этого движения в Мутенской долине был оставлен арьергард Розенберга (примерно 4000 человек), в том числе и Азовский полк. В двухдневном бою, 19 и 20 сентября, русские войска, уступавшие в два раза по численности французам, не только удержали противника, но сумели нанести ему поражение и заставили отступить. 23 сентября победители прибыли к Гларусу, где соединились с основными силами. Путь в Швейцарию оказался закрыт, и Суворов принял решение отходить в долину Рейна, через Рингенкопфский перевал. Этот переход оказался наиболее трудным: сопровождавшие войска проводники разбежались, поднялась метель, скрывшая под снегом горные тропы, люди замерзали и срывались в пропасти, вьючные животные падали в изнеможении и гибли в ущельях. 26 сентября войска достигли деревни Паникс и впервые, за две недели тяжелейшего похода, смогли вздохнуть свободно. 19 октября Суворов привел русские войска в Баварию и здесь получил высочайшее повеление о расторжении союза с Австрией[48].