Ukrainian Prime Minister Arseniy Yatsenyuk on Tuesday rejected Russia's demand for Kiev to pay upfront for all its natural gas deliveries starting in June because of billions of dollars in debts.