Ukraine 's parliament has voted to dismiss Prime Minister Yuri Yekhanurov 's government over a gas deal with Russia .