Russian President Vladimir Putin on Wednesday ordered Ukraine to come to the negotiating table over its unpaid energy bills, warning that it would otherwise require payment in advance for gas.