Russian giant Gazprom took a step Monday toward cutting Ukraine's gas supply by requiring it to pay for the commodity ahead of time following the breakdown of talks.