Coherent hydrous vanadium pentoxide (V2O5·nH2O)–carbon cryogel (CC) nanocomposites were synthesized by electrodeposition of vanadium pentoxide onto the porous carbon scaffold which was derived from resorcinol (R) and formaldehyde (F) organic hydrogels. As-fabricated nanocomposites were characterized by scanning electron microscopy (SEM), along with EDAX and nitrogen sorption isotherms which suggested vanadium pentoxide incorporated in the pores of carbon cryogels. The nanocomposites showed much improved discharge capacity and better cyclic stability as compared to hydrous vanadium pentoxide films deposited on platinum foil. The discharge capacity of the nanocomposites reached 280mAhg−1 based on the mass of the vandium pentoxide at a current density of 100mAg−1 and it possessed good cycle stability at different discharge rates. The results demonstrated that electrochemical performances, such as specific discharge capacitance and reversibility of the composite electrode, could be greatly enhanced by the introduction of carbon cryogels (CCs) scaffold with three-dimensionally interconnected porous structure in which V2O5·nH2O homogeneously dispersed.