Russia 's state-run natural gas company , Gazprom , cut off exports to Ukraine Sunday after Kiev refused a contract that increased the price by 400 percent .