Ukraine has fired US-supplied longer-range missiles at Russian territory for the first time, the Russian government said, a day after Washington gave its permission for such attacks.