Mazda sales in Russia increased to 17,094 cars in January-March from 9,497 units in the same period of last year, the company said in a statement.