Less than two weeks ago, Russia and Ukraine signed a peace deal, brokered by France and Germany, which was meant to see the withdrawal of heavy weaponry by both sides from the eastern region of Ukraine, where fighting between pro-Russian separatists and the Ukraine military has been concentrated.
Speaking of the deal, Yatsenyuk alleged that Russian President Vladimir Putin had "cheated and outplayed" those involved in peace talks, including Ukraine President Petro Poroshenko, the leaders of France and Germany who helped broker the deal, "and the entire European Union."
Although he said he supported Poroshenko's efforts to try to find a solution, and that peace was needed for Ukraine and for the "free world," he added that Putin presented a "threat to the entire western civilization."
Read MorePutin says leaders have agreed on Ukraine ceasefire
The conflict, which started last spring, prompted the West to impose economic sanctions on Russia, which is believed to be supporting the rebels despite denying involvement. More than 5,000 people have died in the fighting so far, according to the United Nations.
In an effort to show they were honoring the truce, pro-Russia separatists Tuesday invited reporters to witness the withdrawal of heavy weapons from the front line in east Ukraine, as agreed under the cease-fire deal. But Ukraine accused the rebels of using the cover of withdrawal to reinforce for another advance, Reuters reported.
Speaking to CNBC in Kiev, Yatsenyuk said he was wary about Russia's intentions and that Russian President Vladimir Putin was not abiding by the ceasefire deal, known as "Minsk 2" as it was the second attempt to find a peaceful solution to the conflict.
Read MoreWhat is Russia's Vladimir Putin playing at?
"The Russian president hasn't executed any deal - either 'Minsk one' or 'Minsk two' - and Russian aggression severely affected Ukraine," he said, adding that he was "absolutely sure" the Ukrainians who wanted to join Russia had been affected by "Russian propaganda."