Zelenskyy visited the city after saying investigators had documented hundreds of Russian war crimes.
"Investigators have already documented more than 400 Russian war crimes, the bodies of both civilians and military personnel are being found," he said.
Locals have described mistreatment, torture, and murder by Russian troops in many areas of Ukraine that Russia had occupied, and that were subsequently retaken.
Intercepted phone calls of Russian troops have also purportedly shown them bragging about torturing and killing Ukrainians.
Kherson remains with little power, and Zelenskyy warned on Sunday that the city was still "very dangerous" and littered with mines.