This article reports synthesis, characterization and magnetic properties of nanocrystalline CoCr2O4 embedded in amorphous silica host, synthesized via conventional sol-gel method. Powder diffraction X-ray crystallography (PXRD) spectrum confirms the creation of single phase nanostructured CoCr2O4. Transmission Electron Microscopy (TEM) images reveal the formation of spherical shaped particles with a distribution in size which is fitted suitably with log- normal distribution function, resulting the average particle size to be ∼10 nm. Thermal variations of field-cooled (FC) and zero field-cooled (ZFC) magnetizations reveal broadened maxium both in FC and ZFC modes - pointing towards creation of super spin-glass (SSG) like phase in lower temperature. Exchange bias (EB) effect is observed for the sample with systematic dependence of exchange bias field (HE) and coercivity (HC) with variation in cooling field (Hcool). Magnetic relaxation mechanism indicates slow dynamics both in ZFC and FC modes, similar to SSGs. Formation of SSG phase at low temperature and unveiling EB effect is noteworthy in nanocrystalline CoCr2O4, a potential multiferroic.