Ukraine refuses to respond with force to Russia's "provocation" in the flashpoint peninsula of Crimea, Prime Minister Arseniy Yatsenyuk said Saturday, after Russian soldiers were reported to have been sent to the region.