Volodymyr Zelenskiy, a 41-year-old TV comedian who won 73% of the presidential vote last month, announced his intention of disbanding parliament in his inauguration speech Monday, saying that current lawmakers were too focused on self-enrichment and lacked public trust.
He quickly fulfilled the promise in Tuesday's decree, which set a parliamentary election for July 21.
Zelenskiy's landslide victory reflected Ukrainians' exasperation with the country's economic woes, rampant official corruption and the country's political elite.
The election to Ukraine's Verkhovna Rada legislature was originally scheduled for Oct. 27. That would have left Zelenskiy facing a parliament dominated by supporters of the man he beat, former President Petro Poroshenko, and unable to pursue his anti-corruption agenda for months.
Zelenskiy, who has become famous for playing the role of a Ukrainian president in a widely popular TV sitcom, was gambling that his popularity will allow his party to make a successful showing in the parliamentary vote.
"Zelenskiy is trying to act as quickly as possible, because he realizes that voters' excitement will cool down in half a year," said Volodymyr Fesenko, head of the Kiev-based independent think-tank Penta.
His foes in parliament had sought to push Zelenskiy's inauguration past the May 27 deadline by which the parliament could be dissolved, but eventually had to submit to public pressure.
Zelenskiy already has asked several top ministers to step down, but he would likely have trouble getting their successors appointed by the current parliament.
On Tuesday, he asked the parliament speaker to call an emergency session to discuss amendments to Ukraine's electoral law. Zelenskiy has called for electing the next parliament entirely on party lists, arguing that the current system in which part of parliament is elected in single ballot races foments corruption.
Russian President Vladimir Putin talked about Ukraine among other issues in a conference call with German Chancellor Angela Merkel and French President Emmanuel Macron.
Putin emphasized the need for the Ukrainian government to enact legislation granting special status to the rebel regions in line with a 2015 Minsk agreement sponsored by France and Germany, according to the Kremlin. Putin also noted that the Ukrainian government must establish direct dialogue with the rebels.
On Tuesday, Zelenskiy dismissed the nation's top military officer, Gen. Viktor Muzhenko, replacing him with Lt. Gen. Ruslan Khomchak.
Khomchak, 51, has served as the chief of staff of the military's ground forces and took part in the fighting in eastern Ukraine.
Zelenskiy also named 42-year-old lawyer Andriy Bohdan as his chief of staff. Bohdan, who worked as a deputy justice minister in the past, served as Zelenskiy's legal adviser during the election campaign.
Speaking on television after his appointment, Bohdan said that a possible peace deal with Russia must be put to a referendum.
"We are forced to look for a compromise," he said, adding that Zelenskiy has emphasized that he wouldn't "trade in our territories and our people."
Vladimir Isachenkov reported from Moscow. Yuras Karmanau in Minsk, Belarus, contributed to this report.