Ukraine Prime Minister Arseniy Yatsenyuk said Tuesday his government would take Russia to court unless it agreed to a gas supply contract based on market prices.