"All of us already feel the approach of our victory. Because we preserve our unity and know that we are rightfully on our land," Zelenskyy said in a video message posted on Telegram.
The Kremlin on Monday insisted that Kherson was still part of Russia after Ukrainian leader Volodymyr Zelensky visited the southern city from which Moscow's troops retreated last week.
"We leave this without comment," Kremlin spokesman Dmitry Peskov said of Zelensky's visit to Kherson, adding however: "You know, this territory is part of the Russian Federation."