The sales of Mercedes-Benz vehicles in Russia rose 77% on the year to 1,846 units in January-March, the company said in a statement.