Russian gas monopoly Gazprom said it cut all gas supplies to Ukraine today after talks broke down over payments for past shipments and a price for 2009.