Russian President Vladimir Putin on Wednesday said that Kiev's decision to cut off gas supplies to east Ukraine last week, which prompted Moscow to start direct deliveries, smacked of "genocide."