After Zelenskyy, 43-year-old Kuleba was the best-known face of Ukraine overseas, meeting leaders around the world and lobbying for military and political support in fluent English.
Analysts said the government reset had been planned for some time but was postponed because Zelenskyy had focused on talks with allies through the northern hemisphere summer to secure military and financial aid.
“This is a planned personnel overhaul of the government,” Volodymyr Fesenko, a Kyiv-based political analyst, said.
“Now half of the government will be renewed. This is Zelenskyy’s style. He believes that the new minister brings new energy, new approaches, works more actively. He expects exactly this effect.”
Fesenko did not expect a major foreign policy change following Kuleba’s expected dismissal.
Zelenskyy is expected to nominate his candidate for a new foreign minister on Wednesday, with first deputy foreign minister Andrii Sybiha among the frontrunners.
The Kremlin said that government changes in Ukraine would not affect a peace negotiation process in any way, although such talks appear a distant prospect with the two warring parties far apart in their objectives.
The next few months are key for Zelenskyy as he seeks to win more support from allies and seize back the initiative in the war with Russia, after its invasion in February 2022.
Later this month Zelenskyy travels to the United States, where he hopes to present a “victory plan” to US President Joe Biden, a key ally.
Russian forces are advancing in the east of Ukraine while Ukrainian troops have made a bold incursion into Russia’s Kursk region.
Zelenskyy said on Wednesday that Ukraine’s military was accomplishing all the tasks set out in its operations in the Kursk region.
“It is very important that absolutely all the tasks set out in our Kursk operation are being accomplished,” Zelenskyy said in his nightly video address after referring to frontline reports presented by Ukraine’s commander in chief, Oleksandr Syrskyi.
Russia has intensified drone and missile attacks in recent weeks while Ukraine launched a mass drone attack on Russian energy infrastructure over the weekend.
On Tuesday, at least 50 people, including soldiers, were killed by two missiles in the central Ukrainian town of Poltava in the deadliest single attack of the war this year.
Three civilians were killed and two wounded by Ukrainian shelling of a village in Russia’s Belgorod border region, governor Vyacheslav Gladkov said on Wednesday.
Russia’s Belgorod region, adjacent to the Kursk region, has come under frequent cross-border shelling and drone attacks in the course of the war.
Analysts said Zelenskyy’s talent pool was limited and expected some outgoing ministers to be reappointed to new roles.
Outgoing Strategic Industries Minister Oleksandr Kamyshin, who oversaw a jump in Ukraine’s domestic arms production, said on Tuesday he would remain in the defence sector in a different role.
MP Yaroslav Zheleznyak said Parliament would continue considering resignations and appointments on Thursday.
For now, 10 out of 21 ministerial portfolios were vacant.
“Tomorrow the Cabinet of Ministers will be reset, as it was planned,” he wrote on the Telegram messaging app.