После возвращения в Россию, 3 октября 1799 г. в Азовский полк был назначен новый шеф и он стал называться мушкетерским генерал–майора Селехова полком. А. А. Селихов оставался шефом полка до 5 марта 1806 г. 29 марта 1801 г., после смерти Павла I полку было возвращено старое название – Азовский мушкетерский полк[49]. Этот шаг вступившего на престол императора Александра I был первым на пути реформирования армии. Тогда же территория России была поделена на 14 инспекций. Стоявший на западной границе Азовский полк был включен в Брестскую инспекцию. С 21 марта 1802 г. в полках было оставлено по два знамени на батальон. При этом «белое» знамя должно было находиться в первом батальоне. 30 апреля 1802 г. был введен новый штат армейской пехоты. Все мушкетерские полки из двух батальонного состава преобразовывались в трех батальонный. По новому штату полагалось иметь один гренадерский и два мушкетерских батальона, в каждом из которых было по четыре роты. Общая численность полка составляла 2067 человек (в том числе генерал – шеф полка, 6 штаб-, 54 обер–офицера, 120 унтер–офицеров (из них 24 дворянского звания), 564 гренадера, 1128 мушкетеров, 9 музыкантов, 39 барабанщиков, 8 флейтщиков и 138 нестроевых чинов). В военное время численность нижних чинов увеличивалась на 288 человек и нестроевых на 3. В полках были оставлены знамена предыдущего царствования. Новые, образца 1803 г., выдавались только вновь учрежденным полкам и взамен пришедшим в негодность или утраченным[50]. Поэтому в начале царствования Александра I в Азовском мушкетерском полку продолжали использоваться знамена образца 1797 г., но вместо 10 их стало 6 (одно «белое» и 5 «цветных»).

В период своей службы в Азовском мушкетерском полку Старичков получил чин унтер–офицера. Этого повышения в российской армии удостаивались рядовые за храбрость, хорошее поведение, расторопность. Одним из условий был срок службы не менее четырех лет. Для производства в унтер–офицеры отбирались наиболее обученные рядовые, знающие грамоту и хорошо себя зарекомендовавшие[51]. Точно не известно, когда и за какие отличия Старичков получил это повышение, но можно констатировать, что своей службой, а возможно и проявленной в 1799 г. храбростью, он выделился из тысячи своих сослуживцев и был произведен в унтер–офицеры. Более того, по имеющимся данным, можно заключить, что Старичков заслужил отличие и среди унтер–офицеров, так как именно ему было поручено носить одно из «цветных» знамен, с которым он принял участие в Аустерлицком сражении. Следует заметить, что по действовавшим тогда правилам ношение знамени было прерогативой унтер–офицеров дворянского происхождения[52], и только при их отсутствии эта почетная обязанность поручалась, в качестве поощрения, наиболее достойному унтер–офицеру, не дворянину.

Будучи уже заслуженным и опытным воином, Старичков в 1805 г. вместе со своим полком снова выступил на запад, чтобы вторично встретиться на поле боя с французскими солдатами[53]. Из местечка Лабун Волынской губернии, где квартировали азовцы, полк в августе выдвинулся к границе России. Войдя в состав Подольской армии, находившейся под командованием Кутузова, Азовский полк, вместе с Киевским гренадерским, 6–м егерским, Павлоградским гусарским полками и артиллерией был определен в 1–ю, шедшую в авангарде, колонну генерал–майора кн. П. И. Багратиона. 13 августа русские войска выступили в поход. Они следовали к Баварии на соединение с австрийской армией генерала бар. К. Мака. В самом начале кампании, на 26 августа 1805 г., в Азовском мушкетерском полку в трех батальонах было в строю 6 штаб-, 53 обер-, 117 унтер–офицеров, 56 музыкантов, 1780 рядовых и 124 нестроевых. Следовательно, полк отправился в поход против французов практически в полном составе (недостаток чинов был менее 1 %).

Получив известие о вступлении австрийцев в Баварию, Наполеон прекратил подготовку к вторжению в Англию и в спешном порядке приступил к переброске располагавшихся в Булонском лагере войск на новый театр военных действий. Неожиданно появившись перед Маком, он запер его армию в Ульме и принудил капитулировать. После этого, 15 октября, французский император двинулся навстречу русским войскам Кутузова, желая разбить их до соединения с подкреплениями. Подольская армия, уже достигшая тогда Браунау, оказалась перед угрозой уничтожения. 17 октября Кутузов принял решение отходить на восток, навстречу следовавшим из России войскам и остававшимся в тылу австрийским частям. Прикрывать движение было поручено арьергарду под командованием Багратиона, в составе которого находился и Азовский мушкетерский полк.

Наполеон, только что одержавший блестящую победу над австрийцами, не желал выпускать из своих рук новую добычу и яростно бросился преследовать Подольскую армию. Он стремился воспользоваться своим превосходством и разгромить русские войска по частям. 24 октября у Амштетена арьергард Багратиона был настигнут противником. Завязался ожесточенный бой, в котором активное участие принял Азовский полк. Здесь он впервые в эту войну померился силами с неприятелем.

Но особенно Азовскому полку довелось отличиться в знаменитом Шенграбенском бою. 1 ноября войска Наполеона беспрепятственно перешли реку Дунай по мосту в Вене, что давало возможность противнику перерезать путь отхода армии Кутузова к Цнаиму. Для прикрытия главных сил, по дороге на Вену был выдвинут отряд под командованием Багратиона численностью примерно в 6000 человек. Он должен был задержать противника, чтобы дать возможность русским войскам выйти из ловушки, расставленной Наполеоном. Фактически, этот отряд обрекался на смерть, так как ему предстояло любой ценой остановить движение противника и не допустить его на сообщения русской армии. Один день, 3 ноября, был выигран Кутузовым путем ведения переговоров о перемирии с маршалом империи И. Мюратом, командовавшим неприятельскими войсками, направленными из Вены к Цнаиму. Узнав о бездействии Мюрата, которого русский главнокомандующий, буквально, «провел вокруг пальца», Наполеон приказал 4 ноября французским войскам без промедления атаковать стоявших против него русских.

Получив гневный выговор императора, уязвленный Мюрат, имевший почти пятикратное превосходство над Багратионом, обрушился на русский арьергард. Бой начался примерно в 5 часов вечера и длился до поздней ночи. Французы стремились окружить, расчленить и уничтожить храбрецов. Но, несмотря на все их усилия, войска Багратиона, отходившие под яростным натиском противника, выстояли, избежали полного истребления и с честью оставили поле Шенграбенского боя.

Азовский полк стоял в первой линии на левом фланге русского отряда и с первых минут боя принял на себя удар французских войск. Отбиваясь от наседавшего со всех сторон противника, полк в полном порядке отходил к селению Гунтерсдорф. В это время два раза он оказывался в окружении, но невзирая на численное превосходство французов штыками прокладывал себе путь. Общие потери Азовского мушкетерского полка с начала боевых действий составили около 800 нижних чинов убитыми и пропавшими без вести. При этом можно с уверенностью сказать, что большая их часть пришлась именно на Шенграбенский бой.

Благодаря стойкости войск Багратиона русская армия оказалась спасена. 7 ноября у Вишау Кутузов соединился с прибывшим в подкрепление из России корпусом, а 10 ноября войска вступили в Ольмюц, где находились русский и австрийский императоры. Наполеон, в свою очередь, прекратил преследование. Он расположился в Брюнне и стал стягивать к этому пункту свои войска. Наступил новый этап войны.

15 ноября 1805 г. в приказе по армии, подписанном генерал–адъютантом кн. П. М. Волконским, сообщалось, что Александр I жалует за отличие участвовавшим в Шенграбенском бою частям награды: 6–му егерскому полку серебряные трубы с надписью, Киевскому гренадерскому, Азовскому и Подольскому мушкетерским полкам, двум батальонам Новгородского и батальону Нарвского мушкетерского полков знамена, а гусарским Павлоградскому и Мариупольскому по одному штандарту с надписью[54]. Таким образом, Азовскому полку за отличие в бою 4 ноября 1805 г. были пожалованы наградные, то есть Георгиевские знамена. Это отличие было признанием боевых заслуг полка и мужества, проявленного в бою при Шенграбене.