Russian energy minister Alexander Novak hailed the decision "unfortunate".
However, the Ukrainian state energy company, Naftogaz, declared that it will continue transporting Russian gas supplies to other European customers.
It will be the second time in less than a year that Russian fuel supplies have stopped running to Ukraine.