Gluino-SUGRA ($tilde{g}$SUGRA), which is an economical extension of mSUGRA, adopts much heavier gluino mass parameter than other gauginos mass parameters and universal scalar mass parameter at the unification scale. It can elegantly reconcile the experimental results on the Higgs boson mass, the muon $g-2$, the null results in search for supersymmetry at the LHC and the results from B-physics. In this work, we propose several new ways to generate large gaugino hierarchy (i.e. $M_3gg M_1,M_2$) for $tilde{g}$SUGRA model building and then discuss in detail the implications of the new muon $g-2$ results with the updated LHC constraints on such $tilde{g}$SUGRA scenarios. We obtain the following observations: (i) For the most interesting $M_1=M_2$ case at the GUT scale with a viable bino-like dark matter, the $tilde{g}$SUGRA can explain the muon $g-2$ anomaly at $1sigma$ level and be consistent with the updated LHC constraints for $6geq M_3/M_1 geq 9$ at the GUT scale; (ii) For $M_1:M_2=5:1$ at the GUT scale with wino-like dark matter, the $tilde{g}$SUGRA model can explain the muon $g-2$ anomaly at $2sigma$ level and be consistent with the updated LHC constraints for $3geq M_3/M_1 geq 4$ at the GUT scale; (iii) For $M_1:M_2=3:2$ at the GUT scale with mixed bino-wino dark matter, the $tilde{g}$SUGRA model can explain the muon $g-2$ anomaly at $2sigma$ level and be consistent with the updated LHC constraints for $6.7geq M_3/M_1 geq 7.8$ at the GUT scale.