Durante este periodo Kolchak hubo de enfrentarse con algunos de los líderes contrarrevolucionarios de la región, los atamanes cosacos, Grigori Semiónov e Iván Kalmykov, con los que más adelante mantendría tensas relaciones.