A security adviser to Israeli Prime Minister Ehud Barak arrived in Moscow on Wednesday for talks with Russian foreign ministry officials.