Hyundai Motor has started the construction of its new Russian assembly plant.