Russian President Vladimir Putin is embarking on the first ever visit by a Kremlin leader to the Jewish state in an historic bid to cement improving relations after decades of Soviet-era strain.