V2O5 nanostructures were successfully deposited on glass substrates by hydrothermal method at 180 degrees C for the deposition times of 4, 6, 8, 10h. The effect of deposition time on the structural, morphological, compositional and H2S gas sensing properties of the nanostructures were investigated by XRD, SEM, EDAX and gas measurement system, respectively. The XRD and SEM studies indicated that the nanostructures had polycrystalline nature with monoclinic phase of V2O5 and the structural and morphological properties of the nanostructures depended on the deposition time. The sensing measurements of the sensors were made based on temperature and gas concentration. The sensors exhibited high responses towards 50ppm H2S gas concentration at operating temperature of 145 degrees C. In addition, the sensors showed acceptable responses at temperatures below the operating temperature of 50 degrees C. It was seen that the gas sensing properties of the nanostructure deposited for 6h deposition time were better than others.