Russia's Gazprom has pushed back its ultimatum to Ukraine on imposing pre-payment for gas to June 9 after receiving part-payment of $786 million, Gazprom chief executive Alexei Miller said Monday.