The newly-chosen prime minister of the Ukrainian southern region of Crimea on Saturday called on Russian President Vladimir Putin to held restore "peace and calm" to the Black Sea peninsula, amid a standoff with the new authorities in Kiev.