Zelenskyy was speaking on the anniversary of Nazi Germany's surrender to allied forces on May 8, 1945, Victory in Europe Day.
He said he had submitted a bill to parliament to formally commemorate World War II in Ukraine also on May 8, which for years was marked on May 9 like in Russia and other ex-Soviet countries.
"OUR VICTORY"
The move is just the latest in a series of steps Ukraine has taken in recent years to distance itself from Moscow, including by renaming streets and towns named after Soviet figures.
Zelenskyy said Ukraine would instead mark Europe Day on May 9, which promotes peace and unity on the continent.
The European Union welcomed the move, and said European Commission head Ursula von der Leyen would visit Kyiv for talks with Zelenskyy on Tuesday.
It came as Brussels proposed a fresh round of sanctions on Russia. A spokesman said the measures would seek to tackle "the evasion of sanctions".
The Kremlin has leaned on World War II rhetoric to justify its invasion, saying in February last year it was launching the war to "de-Nazify" Ukraine.
But the Ukraine leader said the Kremlin was responsible for "aggression and annexation, occupation and deportation," as well as "mass murder and torture".
"All of this will be answered by our victory - the victory of Ukraine and the free world."
FRESH STRIKES
The address came hours after Ukrainian forces said they had downed 35 drones launched by Russia in an attack that left five people wounded in Kyiv.
AFP journalists on the scene after the attack saw a gutted apartment damaged by debris in the Svyatoshynsky district of the capital.
Vadym, a 47-year-old resident of the neighbourhood, said he heard air raid sirens and the shaking of his neighbouring building when the debris hit.
"We've been at war for a year. It's always scary. Not as scary as on the front line. But of course it's scary. Terrible for children," he told AFP.
He said his own children had just arrived for a visit hours before the attack.
In the southern region of Odessa, officials said a Russian strike had hit a warehouse, leaving one dead and several injured.
In the eastern Donetsk region, Ukraine said Russian forces had deployed phosphorus munitions in Bakhmut, the epicentre of fighting for several months.
Victory Day, a key event on the Russian political calendar under President Vladimir Putin, is going ahead despite a series of recent sabotage attacks in the country.
Events in several Russian cities have been cancelled over security concerns, as well as in hubs controlled by Russian forces on the annexed Crimean peninsula.
Armenian Prime Minister Nikol Pashinyan announced on Monday he would visit Moscow for Victory Day events despite growing frustration at home over Russia's role in Yerevan's standoff with historic rival Azerbaijan.