For certain initial data, we solve the Novikov-Veselov equation by the inverse scat- tering method. This is a (2+1)-dimensional completely integrable system that gen- eralizes the (1+1)-dimensional Korteweg-de-Vries equation. The method used is the inverse scattering method. To study the direct and inverse scattering maps, we prove existence and uniqueness properties of exponentially growing solutions of the two- dimensional Schrodinger equation. For conductivity-type potentials, this was done by Nachman in his work on the inverse conductivity problem. Our work expands the set of potentials for which the analysis holds, completes the study of the inverse scattering map, and show that the inverse scattering method yields global in time solutions to the Novikov-Veselov equation. This is the first proof that the inverse scattering method yields classical solutions to the Novikov-Veselov equation for the class of potentials considered here.