В качестве военной силы Колчак унаследовал Сибирскую армию, создавшуюся минувшим летом 1918 года усилиями военного министра Сибирского правительства, прибывшего в Сибирь по заданию генерала М. В. Алексеевым, полковником Алексеем Николаевичем Гришиным-Алмазовым. Оценив обстановку и боевые качества вооруженных сил, он подготовил приказ о мобилизации молодых людей 1899–1901 годов рождения. В основу создаваемой армии Алексей Николаевич положил строгую дисциплину. Идеологические основы создания армии были доведены им до каждого военнослужащего, и укладывались в простую формулу защиты автономии Сибири и ее демократического правительства от посягательств большевиков-интернационалистов. Система комплектования армии строилась по территориальному принципу, когда на службу призывали рекрутов из одной деревни, уезда и волости, что отчасти цементировало взаимоотношения чинов, придавая службе известный элемент семейственности и спаянности. В форме чинов армии сохранялось «нововведение» демократических времен Керенского: отсутствовали погоны. Впоследствии, при столкновениях с красными, чины сибирской армии, призывая их сдаваться, кричали: «Переходи — не бойся, — мы такие же беспогонные!» Гришин постановил не учреждать наград в Сибирской армии за участие в Гражданской войне, потому что считал, что таковых не может быть в ходе братоубийственной резни.
Мобилизация прошла успешно. Казармы пополнились новобранцами, однако в первое время на ночь к ружейной пирамиде ставились офицерские караулы. Несмотря на видимые успехи и осуществленный мобилизационный план, Гришин был снят с должности спустя месяц. Причиной снятия явилась его ссора с британским консулом в Челябинске, в ответ на нелицеприятное замечание о России которого Гришин сказал: «Еще вопрос, кто в ком больше нуждается: Россия в союзниках или союзники в России». Этого вполне невинного замечания военного министра хватило для того, чтобы недоброжелатели его в правительстве представили дело председателю правительства в невыгодном для Гришина свете, и тот был вынужден отбыть на Юг, в распоряжение Деникина, получив пост военного губернатора в Одессе.
Преемником убывшего Гришина на посту военного министра стал генерал-майор Павел Павлович Иванов-Ринов,
Из преобразований, проведенных им на посту военного министра, Иванов-Ринов отметился лишь распоряжениями вернуть погоны как важный элемент униформы Сибирских войск, а также направлением офицеров, перебежавших из Красной армии, в нестроевые части на рядовые должности на время прохождения испытательного срока.
Александр Васильевич Колчак хорошо понимал цену этому военному министру и после своего утверждения в должности передал бразды правления генерал-лейтенанту Болдыреву. Скептики отмечали, что высокое звание генерала было не вполне оправдано в армии, состоявшей всего из нескольких батальонов, но соглашались, что