В годы правления императора Павла I армейские части взамен территориальных названий стали называться по фамилиям шефов. С 9 января 1797 г. Бийский батальон стал Гарнизонным генерал-майора Богданова 3-го батальоном. Личного состава: шеф (комендант крепости, генеральского или штаб-офицерского чина), штаб-офицеров – 2, обер-офицеров – 25, унтер-офицеров – 59, рядовых – 834, флейтщиков – 2, барабанщиков – 19, нестроевых – 26, денщиков – 39, всего – 1007 человек[3].
С 4 марта 1800 г. по 3 июля 1801 г. батальон входил в состав Гарнизонного генерал-майора Ретюненского полка. После выделения из полка батальон вновь получил наименование Бийского[4]. По штату гарнизонного батальона на полевом положении состоял из четырех мушкетерских рот. Личного состава: штаб-офицеров – 2, обер-офицеров – 18, унтер-офицеров – 48, рядовых – 720, барабанщиков – 13, нестроевых – 34, денщиков – 31, всего – 866 человек[5].
В апреле 1826 г. батальон был переведен в Пресного-рьевскую и Пресненскую крепости в связи с чем получил новое наименование – Пресногорьевский Гарнизонный батальон.
С 19 апреля 1829 г. переименован в Сибирский линейный № 2 батальон[6], который с 1830 г. вошел в состав 1-й бригады 27-й пехотной дивизии (с 1831 г. – 29-я пехотная дивизия)[7].
По новому штату в 1830 г. в батальоне числилось: штаб-офицеров – 2, обер-офицеров – 18, унтер-офицеров – 80, рядовых – 920, барабанщиков – 17, нестроевых – 34, всего – 1071 человек[8]. В 1834 г. в батальоне разрешено иметь сверх штата 1 портупей-прапорщика и 1 подпрапорщика. В 1841 г. к нестроевым чинам прибавлены священник, 2 причетчика и сторож.
В тридцатые годы часть батальона была расположена в Акмолинском укреплении, в строительстве которого его чины принимали активное участие. Специальная команда инженера-поручика Г. Попова строила казенные здания в Акмоле. Небольшой отряд батальона выдержал в 1839 г. осаду во время восстания Кенесары Касымова (1837–1847). В следующем году весь батальон был переведен в Акмолинское укрепление.
Прикомандированный к батальону старший писарь Николай Кулевский опубликовал в 1874 г. свои воспоминания в журнале «Чтения для солдат»: «Весь город состоит из нескольких улиц, застроенных небольшими деревянными домами, часто очень непривлекательной наружности. В городе одна небольшая магометанская деревянная мечеть. Между городом и крепостью расположен рынок или, как в Азии называют, – базар, состоящий из нескольких деревянных флигелей и маленьких досчатых лавчонок или ларчиков… Акмолинская крепость, состоящая из невысоких земляных валов, местами с довольно глубокими рвами… но в настоящее время… валы и вообще крепостные верки, как построенные из земли и землебитного кирпича, во многих местах обсыпались и их не поддерживают…
В крепости, в нескольких небольших отдельных казармах поротно расположен 2-й Западно-Сибирский линейный батальон»[9].
С февраля 1845 г. батальон в составе 1-й бригады 23-й пехотной дивизии. 3 декабря 1862 г. батальон подчинен губернатору области сибирских киргизов. В это время батальон принимал участие в операциях по покорению Средней Азии. С 6 августа 1865 г. все сибирские линейные батальоны были переименованы в Западно-Сибирские.
31 августа 1871 г., в честь столетнего юбилея батальона, император Александр II даровал части юбилейное знамя образца 1871 года с Александровской юбилейной лентой, белым крестом и надписью «1771–1871». В 1880 г. 2-й Западно-Сибирский линейный батальон передислоцирован в город Семипалатинск (Западный Сибирский военный округ). С 25 января 1882 г. в составе Омского военного округа.
В мае 1887 г. Высочайшим повелением батальон был отправлен на новую стоянку – в крепость Владивосток. Расстояние между Семипалатинском и Владивостоком, более 6 тысяч километров, стрелки преодолели походным маршем. В «Памятке стрелку от 31-го Восточно-Сибирского стрелкового полка»[10] красочно описывается путь батальона на восток.
«Собрался батальон: нагрузил телеги и арбы, забрал все имущество, накупил гуртов скота для довольствия, отслужил молебен на прощание, вздохнул, всколыхнулся и пошел. Шел он долго, неустанно и мужественно, перенося и знойное палящее солнце, и жажду, и тяжесть похода, преодолевая гордо и твердо все невзгоды этого далекого пути, дошел до Сибири, на баржах перешел под Иркутском озеро Байкал, успел к холодным временам добраться до города Читы, где и зазимовал»[11].
Зимой чины батальона занимались строительством плотов и барж, на которых в мае 1888 г. двинулись в дальнейший путь по рекам Шилка и Амур. По прибытию во Владивосток батальон был расквартирован на острове Русском в бараках и землянках. В дальнейшем началось строительство кирпичных казарм в так называемом «Гнилом углу». С 7 ноября