Herein, we present an electrochemically assisted method for the reduction of graphene oxide (GO) and the assembly of polyoxometalate clusters on the reduced GO (rGO) nanosheets for the preparation of nanocomposites. In this method, the Keggin-type H₄SiW₁₂O₄₀ (SiW₁₂) is used as an electrocatalyst. During the reduction process, SiW₁₂ transfers the electrons from the electrode to GO, leading to a deep reduction of GO in which the content of oxygen-containing groups is decreased to around 5?%. Meanwhile, the strong adsorption effect between the SiW₁₂ clusters and rGO nanosheets induces the spontaneous assembly of SiW₁₂ on rGO in a uniformly dispersed state, forming a porous, powder-type nanocomposite. More importantly, the nanocomposite shows an enhanced capacity of 275?mAh?g^?1 as a cathode active material for lithium storage, which is 1.7 times that of the pure SiW₁₂. This enhancement is attributed to the synergistic effect of the conductive rGO support and the well-dispersed state of the SiW₁₂ clusters, which facilitate the electron transfer and lithium-ion diffusion, respectively. Considering the facile, mild, and environmentally benign features of this method, it is reasonable as a general route for the incorporation of more types of functional polyoxometalates onto graphene matrices; this may allow the creation of nanocomposites for versatile applications, for example, in the fields of catalysis, electronics, and energy storage.