An ordered hollow MoS₂ nanocages/RGO nanocomposite is constructed by a simple solvothermal-assisted assembly method combined with freeze-drying and annealing. In this novel nanostructure, hollow MoS₂ nanocages are homogeneously distributed on graphene sheets with a tight bond of C-O-Mo. The nanosized and hollow MoS₂ nanocages can effectively accommodate the huge volume change during charge/discharge process and increase the number of electrochemical reaction active sites, accelerating the kinetics of lithiation/delithiation. The tight C-O-Mo bond between graphene and MoS₂ further reinforces the structural stability, thus improve the electrical conductivity and substantially enhance the lithium storage performance of MoS₂ anode material. As a result, this novel nanocomposite shows a long-cycle stability of 717.4 mAh·g^-1 after 800 cycles at a high current density of 3 A·g^-1, exhibiting great potential as an anode nanocomposite for advanced lithium-ion batteries.