We present a rigorous analysis of the +_J Ising spin-glass model on the Bethe lattice with fixed uncorrelated boundary conditions. Phase diagrams are derived as a function of temperature vs. concentration of ferromagnetic bonds and, for a symmetric distribution of bonds, external field vs. temperature. In this part we characterize the bulk ordered phases using bifurcation theory: we prove the existence of a distribution of single-site magnetizations far inside the lattice which is stable with respect to changes in the boundary conditions.