Russian Foreign Minister Sergey Lavrov arrived in Azerbaijan on Wednesday, a day before the summit of the Conference on Interaction and Confidence-Building Measures in Asia (CICA), a Sputnik correspondent said.