Mazda Motor Europe has received government approval to establish a local distribution company in Moscow.