Gaia DR3 provides state-of-art data of proper motions (transverse velocities), parallaxes (distances), radial velocities, and luminosities for nearby stars. Statistical analyses of binary stars show that Newton-Einstein standard gravity holds for the orbit size less than about 1000 astronomical units (au) or the internal acceleration greater than about 6 nanometer per second squared. However, binary orbital motions exhibit a gradual systematic anomaly from 1000 to 5000 au and a pseudo-Newtonian gravity with Newton’s constant boosted by a factor of 1.4 holds for > 5000 au. Remarkably, this behavior agrees with the prediction of Milgromian (modified Newtonian dynamics) gravity. Consistent results are obtained from three independent methods of statistical analysis, the ``acceleration plane analysis”, the “normalized velocity profile analysis”, and the “stacked velocity profile analysis” based on various samples of binaries. These results indicate that general relativity breaks down in the low acceleration limit because its nonrelativistic limit becomes Newtonian. A paradigm shift is under way in astrophysics, cosmology, and theoretical physics. Implications of the results and future prospect are discussed.