Great Wall Motors has begun construction of a new vehicle assembly plant in Russia's Tula region, following an agreement signed earlier this year with the local government.