После возвращения в Россию, 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 октября Кутузов принял решение отходить на восток, навстречу следовавшим из России войскам и остававшимся в тылу австрийским частям. Прикрывать движение было поручено арьергарду под командованием Багратиона, в составе которого находился и Азовский мушкетерский полк.