Russian troops withdrew from the area on Friday, 11 November, after months of occupation.
Kherson is the only regional capital Russia has captured since Vladimir Putin began an invasion of Ukraine in February.
Mr Zelensky claimed that bodies of civilians and military personnel have been found.
“The Russian army left behind the same savagery it did in other regions of the country it entered,” he added.
Sign up for our newsletters.