Особенное внимание обращено было на формирование линейных батальонов основного типа пехоты на окраинах. В 1829 году в линейные батальоны обращены все гарнизонные войска Кавказского корпуса, 23-я и 24-я дивизии Оренбургского и Сибирского корпусов, а в 1835 году и 22-я пехотная дивизия в Финляндии. В конце 40-х годов было 96 линейных батальонов, сведенных по 5–8 в бригады. 47 батальонов на Кавказе (18 грузинских, 16 черном морских, 13 кавказских), 22 финляндских, 16 сибирских (12 западносибирских и 4 восточносибирских) и 11 оренбургских. В Черноморском войске перед Турецкой войной был образован из безлошадных казаков пеший батальон – пластуны. К началу Восточной войны было уже 6 пластунских батальонов.
В 1827 году была учреждена Пограничная стража, вначале в составе 6 бригад (3600 чинов). К концу царствования состав ее был доведен до 11 бригад с 11000 чинов. Стража состояла в подчинении и распоряжении Министерства финансов, причем высшее командное управление долгое время было предоставлено гражданским чинам. Начальники таможенных округов пользовались правами начальников дивизий, а директор таможенных сборов имел права командира корпуса. Это неудобство было устранено лишь в 1893 году созданием корпуса Пограничной стражи.
Рекрутским уставом 1831 года Российская Империя была разделена на две полосы – Восточную и Западную. Наборы производились поочередно: через год в каждой. В обыкновенные наборы бралось менее 7 рекрутов на 1000 ревизских душ, в усиленные – от 7 до 10, в чрезвычайные – свыше 10. При человеческом резервуаре в 6,5 миллионов обязанных повинностью, это составляло в обыкновенный набор менее 45000 человек, в усиленный от 45000 до 65000 человек.
Срок службы в 1834 году был сокращен с 25 лет до 20 (в гвардии с 22 до 20), по истечении которых солдаты увольнялись на 5 лет в бессрочный отпуск, откуда могли быть вытребованы в случае необходимости (то есть перечислялись в запас). С 1839 года служили только 19 лет.
В 1842 году было поведено все пехотные полки привести в 4-батальонный состав (за исключением полков 19-й, 20-й и 21-й дивизий Кавказского корпуса, бывших в составе 5 действовавших батальонов). 5-е и 6-е батальоны были наименованы резервными и содержались в чрезвычайно слабом кадре (1 офицер, 23 нижних).
Предпринятая в 1832 году по 1840 год кодификация всех законов Российской Империи привела к изданию в 1839 году Свода военных постановлений – собрания всех законов и распоряжений, касающихся российских вооруженных сил. Этот Свод (как и последующий 1859 года) состоял из 5 частей:
