Toyota will begin exporting US-built cars to Russia and Ukraine in the coming months, the Japanese automaker said Tuesday.