Gazprom threatened to halt gas deliveries to Ukraine on January first unless Kiev agrees to its new pricing structure .