Chairman of Russia's Gazprom Alexei Miller on Saturday said that Ukraine must pay back the full discount it has been granted on Russian gas over the past four years, worth $11.4 billion.