Within the framework of the generalized one-band Hubbard model for ordered binary substitutional alloys with strong electron correlations, a connection between magnetic phase diagram (MPD) and the features of the electronic structure of atomically completely disordered alloys is established with taken into account the short- and long-range magnetic orders. Numerical calculations of the density of electronic states, free energy, magnetic moments, and correlation parameters in their orientation are carried out at temperature of 0 K for completely atomically disordered alloys in a semi-elliptic model for a seed density of states. As shown an analysis of the density of electronic states, the semi-elliptical model is quite suitable for a comprehensive study at a qualitative level of the mutual influence of atomic and magnetic orderings. The accounting of long-range magnetic order generally preserves the character of the distribution of magnetic phases on the MPD but supplements the last with additional details in the region of the antiferromagnetic phase. As shown, the antiferromagnetic states with taking into account the ordering at long distances (with a separation of the sublattices) are energetically more profitable than states with antiferromagnetic ordering at short distances only.