Toyota on Friday said it had received permission from Russian authorities to build a car plant near St. Petersburg.