Minutes before he arrived, nearby shelling could be heard by people in the centre of Kherson. After Zelensky finished speaking, several more of blasts artillery gunfire echoed over the city.
Ukrainian troops arrived in the centre of Kherson on Friday after Russia abandoned the only regional capital it had captured since Moscow launched its invasion.
"Today, together with President Volodymyr Zelensky, the military and the office team are in our Kherson," Andriy Yermak, head of the Office of the Ukrainian Presidency, posted on Telegram.
Separately, several Ukrainian authorities confirmed media reports of Zelenskyy arriving in the city through social media posts.
"Zelenskyy arrived in Kherson! You gotta give it to him. He's ballsy," former Ukrainian ambassador to Austria, Olexander Scherba, wrote on Twitter.
Roman Hryshchuk, a member of the Ukrainian parliament, also shared a picture of Zelensky waving his hand in Kherson, commenting: "Zelensky is in Kherson!"
The Ukrainian military entered Kherson on Friday after Russia's withdrawal from the region.
Zelensky and leaders of Western countries hailed it as a major Ukrainian victory.
Zelensky said late on Sunday that Ukrainians are increasingly confident about achieving victory over Russia in the ongoing war.
"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."