La Hueste Cosaca del Ussuri fue creada en 1889 sobre la base de un medio-batallón no montados de la Hueste de Cosacos del Amur y después reforzada con colonos de la Hueste de Cosacos del Don, la Hueste de Cosacos de Kubán y otras huestes cosacas.