Prime Minister Ehud Olmert will on Monday, 6.10.08, leave for a working visit to Russia in order to discuss bilateral and regional issues with senior Russian political leaders.