Thousands of residents of Kyiv were taking refuge inside metro stations and other shelters, witnesses said, after air raid warnings that covered much of the country early on Tuesday.
The May 9 parade on Red Square marks Russia's most revered national holiday and celebrates the Soviet Union's victory over Nazi Germany, paying homage to the 27 million Soviet citizens who perished.
US President Donald Trump's announcement on Truth Social also said each country, locked in more than four years of conflict, would be exchanging 1,000 prisoners of war.
This comes as a Russian overnight missile and drone attack on Ukrainian gas production facilities killed five people, including two rescue workers.
The Chabad Ohr Avner school suffered a direct hit, according to Chabad, and a Mishpacha Ukraine orphanage was devastated by nearby explosions.
Trump spoke with Russian President Vladimir Putin on Wednesday and told reporters they had discussed the idea of "a little bit of a ceasefire".
"The Russian supplier of the cargo will have to find an alternative destination to unload it," read a statement issued by Israel’s Grain Importers Association.
Ukraine and Israel exchange heated words over a grain vessel dispute, with Ukraine accusing Israel of "Twitter diplomacy" and failing to act on its legal requests.
Ukrainian President Zelensky condemned Israel's purchase of grain from Russian-occupied Ukrainian territories, stating it cannot be considered legitimate business and warning of sanctions.
Kyiv's EU accession progress had been blocked by Hungary's nationalist premier Viktor Orban, but his defeat in elections earlier this month raised hopes it can move to the next step.
While the Sunday Times was unable to verify Ukrainian intelligence claims, at least 12 reports of Russian infantrymen eating their fellow soldiers have emerged.
