(CNN) Ukraine's President Volodymyr Zelensky has replaced the country's Prime Minister on Wednesday, saying he hoped the new PM would "do the impossible."

Ukraine's Parliament approved Denis Shmygal as the new PM Wednesday, after accepting the resignation of Oleksiy Honcharuk at an extraordinary session of the Verkhovna Rada, Ukraine's parliament.

"The previous government did everything possible but today Ukrainians need a government that will do the impossible. I hope that the next Cabinet of Ministers of Ukraine will be able to do that," Zelensky said , according to a statement on his website.

Shmygal is Ukraine's third Prime Minister in just over six months, and is a national politics newcomer. He served as the governor of Ivano-Frankovsk region and before that was the head of DTEK Burshtynskaya TPP, a coal power plant in the region.

"Over the years, we had a lot of governments - the government of technocrats, the government of embezzlers, the government of salvation, the government of 'strong business executives,' the government of salvation, et cetera," Zelensky told the lawmakers on Wednesday.

Read More