Toyota Motor plans to build an auto assembly plant in Russia in 2008, the first local production in that country by any Japanese carmaker, a newspaper reportedly said on Saturday.