The deconvolution algorithm is adopted on the fiber Raman distributed temperature sensor (FRDTS) to improve the spatial resolution without reducing the pulse width of the light source. Numerical simulation shows that the spatial resolution is enhanced by four times using the frequency-domain deconvolution algorithm with high temperature accuracy. In experiment, a spatial resolution of 15 m is realized using a master oscillator power amplifier light source with 300-ns pulse width. In addition, the dispersion-induced limitation of the minimum spatial resolution achieved by deconvolution algorithm is analyzed. The results indicate that the deconvolution algorithm is a beneficial complement for the FRDTS to realize accurate locating and temperature monitoring for sharp temperature variations.