The ordering of bulk nonstoichiometric vanadium carbide is studied by optical microscopy and x-ray diffraction. The results indicate that the formation of V65 and V8C7 superstructures in vanadium carbide is accompanied by the breakdown of the grains of the parent, disordered cubic phase into nanodomains of the ordered phase. The nanodomains are formed on the surface of the grains of the disordered phase. The domain size depends on the heat treatment conditions under which ordered phases are produced in vanadium carbide.