Quds city, April 28, SPA -- Greeted by beaming Israeli officials, Vladimir Putin on Wednesday became the first Kremlin leader to visit the Jewish state, capping a historic rapprochement between two nations that once faced each other as bitter enemies across the Cold War divide. Putin, on his first Middle East trip, was also hoping to restore his country's profile as a major player in the region and the world, bringing with him a fresh proposal for a conference to be held in Moscow in the autumn. "Considering the history of relations and the fact that there were times that we were on one side and Russia was entirely on the other side ... (the visit) indicates the significant change that took place between the two countries," Israeli Vice Premier Ehud Olmert said as he stood on the airport tarmac waiting to greet Putin. Putin plans to meet with Israeli leaders, including Prime Minister Ariel Sharon, on Thursday. On Friday, he goes to the West Bank city of Ramallah to meet with Abbas and lay a wreath at the grave of Palestinian leader Yasser Arafat.