4-й железнодорожный полк был сформирован осенью 1898 года в Сибирском Военном Округе для быстрыми темпами укрепляющегося Харбина — посему наречен "Заамурским". В состав полка вошли только две железнодорожных батареи, получивших снятые с броненосца 229/35-мм орудия Бринка. Зато количество штурмовых бронепоездов было удвоено, с четырех до восьми, и в штат каждого включен вагон с привязным аэростатом. "Бепо" 1-го и 2-го Заамурских ж/д батальонов охраняли КВЖД и Южно-Маньчжурскую ветку (от Харбина на Порт-Аликс и Порт-Артур), обеспечивали оборону Харбина и Порт-Аликс до окончания строительства крепостных верков и верность китайских властей — девятидюймовые жерла морских орудий производили на китайских генералов совершенно потрясающее впечатление.
Крепостные войска, в конце предыдущего царствования исчисленные в 9 полков разнородного состава (могли быть в два, три и четыре батальона), все приведены к единому двухбатальонному штату и частью развернуты в крепостные бригады (в Варшавской, Ивангородской и Новогеоргиевской крепостях) — четыре полка по два батальона и артдивизион. По мобилизации в каждом крепостном полку развертывался 3-й батальон, а бригада таким образом превращалась в дивизию.
Отдельные корпуса в составе МВД также были пополнены.
ОКПС получил шесть Заамурских пехотных и пять Заамурских конных полков пограничной стражи, формирование которых началось летом 1898 года. Кроме того, в подчинение пограничников были переданы две дюжины переоборудованных из закупленных за границей рыболовецких траулеров и китобоев пограничных сторожевых крейсеров — они должны были, базируясь на Сахалин и Камчатку, охранять русские воды Охотского моря.
В том же году в Виленском, Варшавском, Финляндском и Кавказском военных округах созданы 1-я, 2-я и 3-я стрелковые и 1-я горно-егерская стрелковая бригады Внутренних Войск (два полка по два батальона, артиллерийских дивизион). В Средней Азии и на Кавказе сформированы "туземные" кавалерийские полки Внутренних Войск — в 4 эскадрона каждый. По одному полку было включено в состав каждой стрелковой бригады, а ещё четыре сведены в 1-ю и 2-ю кавалерийские бригады.
Все эти части предназначались для подавления беспорядков в "коренных" частях Российской Империи.
Против мятежей на окраинах формировались 4-я, 5-я и 6-я стрелковые, 2-я и 3-я Горно-егерские стрелковые и 3-я кавалерийская бригады — их кадры набирались по принципу "иностранного легиона", потому они получили название "бригады Иностранных Сил", сокращенно — ИнСи. С весны 1898 года действовали вербовочные конторы ИнСи ОКВВ в Париже, Антверпене, Брюсселе, Киле, Гамбурге, Неаполе, Риме, Берне, Лондоне, Глазго и Ливерпуле, а осенью вербовщики перебрались за океан: в США были открыты сразу пять представительств — в Бостоне, Нью-Йорке, Филадельфии, Чикаго и Сан-Франциско. Именно Америка дала наибольшее количество волонтеров — там как раз шла демобилизация после Испано-Американской войны за Кубу. Многие ветераны этой войны уже на второй-третий день мирной жизни стучались в ворота русских консульств. Подстегнутые этим, вербовщики ОКВВ развернули свои пункты на Кубе, Филиппинах и в Испании — и угодили в точку. Испанских, кубинских и филиппинских ветеранов войны 1898 года в русских бригадах Иностранных Сил оказалось почти столько же, сколько и американских.
Менее чем за два года к имевшимся четырем полкам добавились ещё двенадцать, а также шесть егерских и пятнадцать кавалерийских — всего 44 батальона и 60 эскадронов.
На вооружение подразделений внутренних войск поступало только устаревшее тяжелое вооружение — 2,5-дм горные пушки (по две на батальон), 3,4-дм легкие или конные пушки (две батареи на бригаду), 4,2-дм батарейные орудия (батарея на бригаду), а также установленные на колесные артиллерийские лафеты 37-мм револьверные пушки Гочкиса (батарея на бригаду). И хотя ручные пулеметы полагались только штурмовым ротам — по одной такой на бригаду — но "тройчатый" штат (батальон-3 роты-9 взводов-27 отделений) имели все части Внутренних Войск, вне зависимости от наличия или отсутствия современной скорострельной артиллерии и автоматического оружия.