Authorities in Russia and Ukraine have said they foiled a plot to assassinate Russian Prime Minister Vladimir Putin, just days before Putin is expected to win the presidency of Russia.